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Abstract 

The notion of geometric construction is introduced. This notion allows 
to compare incidence configurations in the algebraic and tropical plane. 
We provide an algorithm such that, given a tropical instance of a geometric 
construction, it computes sufficient conditions to have an algebraic coun- 
terpart related by tropicalization. We also provide sufficient conditions in 
a geometric construction to ensure that the algebraic counterpart always 
exists. Geometric constructions are applied to transfer classical theorems 
to the tropical framework, we provide a notion of incidence theorems and 
prove several tropical versions of classical theorems like converse Pascal, 
Fano plane or Cayley-Bacharach. 

keywords: Tropical geometry, geometric constructions, incidence configurations, 
classical incidence theorems. 

1 Introduction 

Let K be an algebraically closed field provided with a non trivial rank one 
valuation v : K* — > T C M, where v is onto T. We have naturally the following 
map in the algebraic torus: 

T : (K*)" — > T" 

{xi,...,Xn) ^ {-v{xi), . . . , -v{Xn)) 

This map is the tropicalization or projection map. Tropical varieties are then 
defined as the image of an algebraic variety V C (K*)" under the tropicaliza- 
tion map T. Tropical varieties are polyhedral complexes which are the basic 
objects of study of tropical geometry. One of the most interesting aspects of 
tropical varieties is that they inherit relevant geometric properties from their 
algebraic counterparts. In the present work we try to measure the differences 
in the behavior of the tropical varieties with respect to the algebraic ones. In 
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particular, we check if incidence theorems of classical projective geometry hold 
in the tropical context. The origin of this work is the Pappus theorem coun- 
terexample showed in |15| . In that paper, it is showed a tropical configuration of 
points and lines in the shape of Pappus theorem hypothesis such that it does not 
verify Pappus thesis. In particular, it implies that this configuration is not the 
projection of a similar configuration of points and lines in the algebraic plane. 
The authors provide then another alternative version of the same theorem and 
claimed that this new version would hold in the tropical context. The key of 
this new version of Pappus theorem is that the hypothesis is given as the result 
of a geometric construction dealing with points and lines. The correctness of 
this theorem was showed in |19j using some precursor techniques on geometric 
constructions. Many incidence theorems can be given as a construction of a 
configuration of curves and points (hypothesis) and then some information is 
derived (the thesis of the theorem). So we will focus on geometric constructions 
in the plane and how they behave with respect to tropicalization. 

Intuitively, a geometric construction is a procedure that starts with a set 
of input curves and points and then define other curves and points by either 
intersecting two available curves or computing a curve defined by a polynomial 
of fixed support passing through a set of points (a conic through five points, for 
example) . The main algorithm we present consists in: taking a tropical instance 
of a geometric construction, computing a constructible set S over the residual 
field of the valuation that encodes sufficient conditions for the compatibility of 
an algebraic geometric construction. We will also show some certificates during 
the computation to detect if a tropical realization of a geometric constructions 
is not the projection of any algebraic realization. 

Then, we present the notion of admissible geometric construction. This is a 
combinatorial notion defined on an associated graph of a geometric construction 
that ensure that for all tropical realization, the computed set 6 is non empty and 
dense. That is, we will always be able to compute an algebraic preimage under 
the tropicalization T. This notion can be applied to prove that some incidence 
theorems hold in the tropical context if we are able to describe their hypothesis 
as the output of an admissible geometric construction. We provide a notion 
of constructible incidence theorem that is compatible with tropicalization. In 
particular, we will show some theorems of this kind. 

The notation and basic results are the following: k denotes the residual field 
of EC by the valuation. After possibly rescaling the valuation, we suppose that 
Q C T C E. We will also suppose that we have fixed a multiplicative subgroup 
G C K* such that w : G — > T is an isomorphism, denotes the unique element 
of G such that v{t'^) = 7. By the isomorphism, we have that f^f" = 

= 1, i^" — (t")^^. TT denotes the projection from the valuation ring of K 
onto k. Let a; S K*, u — v{x), then xt~" is an element of valuation 0, so it has 
a non zero image in the residual field k. We write Pc{x) — 7r(a;t^") — y ^ k* 
the principal coefficient of x to this residual image. Note that the principal 
coefhcient depends on the group G chosen. The principal term of x is denoted 
by Pt{x) — yt^ . This principal term is only a notation, it is not an element of K 
nor k and it cannot be, for example, if the valuation is a p-adic one. It happens 
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that v{z) = v{x) < v{x — z) if and only if Pt{z) = Pt{x). Usually we will write 
X = yt"^ + . . . or yf^ + o(t") in order to emphasize the principal term of an 
element x. 

The valuation group T is given a structure of idempotent semifield with the 
tropical operations "a + &" = max{a,6}, "a5" = a + 6. A tropical polynomial 
is just a formal sum of monomials / = "X^ie/'^j^*" ~ maxja^ + : i e /} 
where x = (xi, . . . , a;„), i = (ii, . . . , i„), ix = iiXi + . . . , inXn- The tropical 
hypersurface defined by a polynomial is defined as: 

Definition 1. Let / = "X^ie/'^i^"' ^ ^[^ii ■ ■ ■ i^n] be a tropical polynomial. 
Then the hypersurface defined by / is the set of points p e T" such that the 
value f{p) = maxjoi + : « G /} is attained for at least two different indices 
i,j G /. 

^(/) = {p j & I '^k e I ai + ip = a-j + jp > au + kp} 

Hypersurfaces defined like this coincide with the projection of algebraic hy- 
persurfaces by T 6]. If / = EiG/^'^* ^ ^^N / = ''T,^<^IT{a^)x' G T[a;]", 
then r({/ = 0}) = T{f). This result can be refined by using residual polyno- 
mials. 

Definition 2. Let / = J^iei^i^^ ^ Klx] be a polynomial in n variables x = 
xi,...,a;„; i = ii,...,«„, Pciui) = ai, T{ai) = Ui, f(x) = "'Y.iai ■ Let 
b — . . . , hn) G T" be a tropical point. Let 

h{xi,...,Xn)= a,x' = Pc{J{xit-''\ . . . .Xr.t-''-)) 

lei 

a,+iibiH hi„6„=/(bi,...,b„) 

be the residual polynomial over b. This is a non zero polynomial in fc[a;i, . . . , x„]. 

Given a tropical object x (a point, a curve, a configuration,.. .), a lift or 
preimage of x is an algebraic element x over K such that T{x) — x. In particular, 
the notion of residual polynomial allows us to compute the lift of a point x 
belonging to a tropical hypersurface H to an algebraic point x belonging to a 
lift H oi H. For a constructive proof of this theorem we refer to [20] or [10]. 

Theorem 3. Let f G IK[xi, . . . , a;„] and (&i, . . . , fe„) G (K*)" be any point, then 
there is a root (ci, . . . ,c„) of f such that Pt{ci) — Pt{bi), I < i < n, if and only 
if b = T{b) is a zero of the tropical polynomial f and {Pc{bi), . . . , Pc(6„)) is a 
root of fb in (fc*)". 

Given a tropical point q = (qi, . . . , (/„) G T", it can be written in projective 
coordinates q — [qi : . . . : qn : 0. Two tuples [ai : . . . : a„+i], [&i : . . . : 6„+i] G 
qpn+i g^j.g identified if and only if there is a c G T such that Ui = ''cbi" = c + bi, 
1 < i < n + 1. Given a tropical polynomial / = " X^ie/ '^i^"' j defines a 
regular subdivision on its Newton Polygon that is combinatorially dual to the 
hypersurface T{f). Let A' be the convex hull of the set {{i,t)\i ^ I,t < ai} C 
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]^n+i rpj^g upper convex hull of A', that is, the set of boundary maximal cells 
whose outgoing normal vector has its last coordinate positive, projects onto A 
by deleting the last coordinate. This projection defines the regular subdivision 
on A. It is called the subdivision of A associated to f (See |14) for the details). 

Proposition 4. The subdivision of A associated to f is dual to the set of zeros 
of f . There is a bisection between the cells of Subdiv{A) and the cells ofT[f ) 
such that: 

• Every k- dimensional cell A of A corresponds to a cell of T{f) of 
dimension n — k such that the affine linear space generated by is or- 
thogonal to A. (In the case where k = 0, the corresponding dual cell is a 
connected component of R" \ T(/) ) 

• // Ai 7^ As, then V^^ nV^^- =9 

• If Aid Aa, then V^'- C 

union is disjoint. 

0#dim(A) 

• is not bounded if and only if A Q dA. 

In our results, we have to specify families of curves (lines, conies . . . ). A first 
approach could be fixing the Newton polygon of the curves. This has a good 
geometric meaning. However, without further effort in the proofs, we can fix 
the support of the curves. This has no geometric advantages but is a refinement 
from an algebraic point of view. 

Definition 5. A support is a finite subset of Z" modulo a translation by an 
integer vector in Z". That is, let {17^) be the set of finite subsets of Z" and 
let ~ be the relation A ^ B \i and only if there is an integer vector v ^ 
such that A = V ^ B. Then, the set of supports S{Z") of Z" is the set of 
equivalence classes (^")/^. Given a support / C Z", (5 = S{I) denotes the 
number of elements of /. A = cv{I), the convex hull of / in K", is the Newton 
polytope of /. Note that d is invariant by translations, so it is well defined and 
A is well defined up to integer translations. If 7J is a hypersurface defined by 
a polynomial / — J^iei '^i^^ ^ f^e support of H is the set of tuples i dl/'' such 
that ai effectively appear in / modulo integer translations. 

It is known that in the tropical context, polynomials of different support 
may define the same hypersurface. So, we will always fix a priori the support 
of a defining polynomial. Sometimes this is not even enough. Contrary to the 
algebraic torus, there may be polynomials /, g defining the same tropical curve 
C but such that one is not a multiple of the other. That is, there is no monomial 
a such that / = ag. However, for some proofs, it is convenient to have a tropical 
polynomial of fixed support defining a curve that is canonical in a sense. We 
use the notion of concave polynomial from [14j . 
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Definition 6. To a given tropical polynomial f — " J^iei '^i^"' ; '^^ ni^-Y asso- 
ciate the function (/j : J C Z" — > T, given by (p{i) = a^. We say that (p is concave 
if for any (possibly non distinct) io, . . . ,in £ I C and any to, . . . ,tn > with 

Sfeo^fc = 1 ^i^'i J2k=a^kik e I we have that Z]fc=o ^ Yl^o'^kVi.h)- 

If this is the case, we say that / is a concave polynomial. 

Fixed the support / and a tropical hypersurface V defined by a polynomial g 
of support /, there is (up to a multiplication by a Laurent monomial) a unique 
concave tropical polynomial / of support / such that T(/) = V. 

Finally, we need a notion that is essential in the geometric construction 
definition, the notion of stability. Given two tropical curves Ci, C2 defined 
by polynomials /i, /2, it may happen that the intersection of the curves is 
infinite even when they share no common component. However, there is always 
a finite set of points, called the stable intersection of Ci and C2 such that it 
varies continuously as we deform the coefficients of /i, /2. This intersection set 
verifies Bernstein-Kushnirenko theorem, [TS] . Namely, let Ci , C2 be two tropical 
curves defined by polynomials /i, /2. Let Ai, A2 be the Newton polygons of 
the respective polynomials. Denote by A4(Ai,A2) the mixed volume of Ai 
and A2, then the number of stable intersection points of Ci, C2, counted with 
multiplicities equals 7V4(Ai, A2). 

Analogously, given a support / and a set P of 5{I) — 1 tropical points, it 
may happen that there are infinitely many curves of support / passing through 
P. However, there is always a unique well defined curve of support / that 
passes through P and such that it varies continuously as the configuration P 
is perturbed. This curve can be computed using tropical hnear algebra, see 12. II 
and it is called the stable curve of support I passing through P. 

The paper is structured as follows: in Section [5] we present the notion of 
geometric construction and show how to deal with the steps of a construction. 
We provide also a notion of points in general position inside a tropical curve 
that will be useful to generalize some results. In Section [3] we provide the main 
algorithm of the paper that computes a set of residual sufficient conditions to 
ensure a correspondence between algebraic and tropical instances of a geomet- 
ric construction. Then, it is shown the limits of the geometric constructions 
method by a series of examples, we provide some slight generalizations of the 
notion of admissibility and we provide some certificates for the incompatibility 
with tropicalization. As well as an example of a construction such that our 
method cannot derive neither the compatibility nor the incompatibility because 
the residual information is not enough in this case. Finally, in Section 2] we 
use the results obtained so far to provide a notion of incidence theorem that is 
compatible with tropicalization and to show some instances of theorems of this 
kind. 
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2 The Notion of Geometric Construction 



We take the notion of incidence structure from the classical context in the study 
of finite geometries i4j. Intuitively, an incidence structure is a set of points, a 
set of lines and a set of incidence relations of type point p belongs to line L. In 
our context, we are not only dealing with lines, but with arbitrary curves in the 
plane. Still we will control which curves are accepted in an incidence structure 
by specifying their support. 

Definition 7. A finite incidence structure is a tuple G = (p, 03, 3, Sup), where 

pn<B = 0, 3CpxQ3 
Sup:^^ S{I?) 

The elements of p are called points, the elements of S are blocks or curves and 
the elements of 3 are flags or incidence relations. If a; G 05, Sup{x) e S{'L^) is 
the support of x. 

Every incidence structure G — (p, 05, 3, Sup) is naturally identifiable with a 
labeled graph, the Levi graph of the incidence structure. This is the bipartite 
graph whose vertices are the elements of p U 05 and its edges are the elements 
of 3. Each element x € 05 has as label Sup{x). These two notions of incidence 
structures will be used indistinctly. 

Example 8. Desargues Theorem states that two triangles are in perspective 
with respect to a point if and only if they are perspective with respect to a 
line. Desargues configuration consists in ten points and ten lines. Its incidence 
structure is: 

p = {A,B,C,A',B',G',P,Q,R,0}, 

05 = {AA'O, BB'O, CG'O, ABP, A'B'P, AGQ, A'C'Q, BGR, B'C'R, PQR], 

3 = {{Xi,XiX2X3),{X2,XiX2X:i),{X:i,XiX2X:i) \ £ <B}. 

As every curve in the structure is a line, the support map is constant 5wp(05) = 
{(0, 0), (1, 0), (0, 1)}. Figure [1] represents the incidence graph G of Desargues 
configuration. 

Definition 9. Let G ~ (p, 05, 3, Sup) be an incidence structure. Denote by rip, 
n<s the cardinality of p, 05 respectively. For each y € 05, let 6y — 5{Sup{y)) be 
the cardinal of the associated support. The algebraic support of G is the space 

The tropical support of G is the space 



6 




BCR. 



■■P 



ACQ 



I 



B'C'Ri 



\ 



■.A 



B' 



AA'O 



A'B'P 



A' 



Figure 1: The graph of Desargues configuration 



We identify the space (K*)"^""^ (resp. T''""'^) with the space of algebraic curves 
(resp. tropical curves) of support Sup{y) (dehomogcnizing the equation of the 
curve by a monomial). The dimension of So is 2np + X^yesC^j/ ~ 
An algebraic realization (resp. tropical realization) of G is a point 



such that, for every edge {xi,yj) G 3 we have that Xi £ yj, identifying yj 
with the plane curve (resp. tropical curve) it represents. The set of algebraic 
realizations of G is an algebraic set Rq of Sg (resp. Rq C Sq). 

A first problem we face at this level is that, in general, T[Rg) ^ R\^- This 
yields the following questions. 

• When does T{Rg) equal R*.l 

• Given, x £ Rq, determine if x belongs to T{Rg). In the affirmative case, 
compute a preimage x in Rq. 

In particular, we try to answer these questions using the graph structure of 
G. This question could be approached using the notion of tropical basis. It 
would consist in taking the equations defining the variety Rq- A tropical basis 
can be computed from these defining equations (cf. [5]), the projection of this 
basis is a set defining T[Rg), so it would only rest to check if this basis defines 
or not. This approach together with the algorithms in [TU] would answer 
the questions. The main disadvantage is that they are unfeasible if the graph 
becomes larger. Here we will use the strength of the geometric information that 
the graph contains. 

An alternative is to use the graph structure of G and, sometimes, we will 
not work with the hole variety i?^., but with a meaningful subset of it. This 
restriction in the set i?^. is meaningful in the context of geometric constructions. 
For the moment, we can derive few information from the graph structure alone. 

Theorem 10. Let G be an incidence structure such that its associated graph is 
acyclic. Then, T{Rg) — Rq- That is, for every tropical realization x of G, we 
can compute an algebraic realization x of G that projects correctly T(x) = x. 
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Proof. Let G be the acyclic incidence graph. Reasoning on each connected 
component of G, we suppose, without loss of generality, that G is a tree. Let 
Xo be any node of G and let xq be any lift of x to the algebraic context. The 
rest of the nodes can be inductively lifted from this one. Let y be an adjacent 
node to a node x that has already been lifted to x. We distinguish two cases: 

• X € 58 and y g p. In this case x is a tropical curve, x is an algebraic 
curve projecting onto x and j/ is a point in x. These are the conditions of 
Theorem [3l Thus, starting from y we can compute a point y belonging to 
X and projecting onto y. 

• cc is a point and y is a curve of support / — Sup{y). ?/ is a tropical curve 
of equation " X^ie/ '^i-^"' ' with variables z — (2:1,2:2). The point x defines, 
in the configuration space of y, the hypersurface of curves of support 
/ containing x. Its equation is X^ig/*^*^*' "^here the unknowns are the 
variables a^. Moreover y belongs to the tropicalization of Hx- Thus, again 
by Theorem [31 it can be computed a lift y oi y passing through x. 

□ 

With this Theorem we present a partial answer to the question proposed. 
However, acyclic graphs are rather unattractive, because they cannot model 
many common situations. Even they cannot deal with the intersection of two 
conies, because there will be four intersection points (counted with multiplici- 
ties) connected to both curves and, hence, a cycle in G. 

If (7 is a point in a configuration G that belongs to two different curves Ci , 
C2 , it is natural to define q as an intersection point of Ci and C2 . This approach 
leads to the notion of geometric construction. A geometric construction is an 
abstract procedure that produces realizations (either tropical or algebraic) of 
an incidence configuration together with an orientation on the associated graph. 
Hence, we recall some notation for oriented (directed) graphs. 

A directed graph is a graph such that each edge {xi,X2\ has a defined 
orientation {xi,X2) = xi — » X2- Double orientations in the edges xi — * X2 and 
X2 — > xi are not allowed. For an oriented edge xi ^ X2, we say that xi is a 
direct predecessor of X2 and that X2 is a direct successor of xi. An oriented path 
is a chain of oriented edges xi ^ X2 ^ ■ ■ ■ Xn. If there is an oriented path 
from xi to Xn, we say that xi is a predecessor of Xn and that a;„ is a successor 
of Xi- An oriented cycle is an oriented path such that its starting node equals 
its ending node, xi — Xn- A directed graph without oriented cycles is called 
a directed acyclic graph (DAG). If G is a DAG, the nodes x of G that are not 
the successor of any other node are called sources. Any node x of a DAG G 
has associated a depth. If x is a source then its depth is 0. If x is not a source, 
let 2/1, . . . ,?/„ be the direct predecessors of x. The depth of x is defined as: 
depth(a;) = 1 + max{depth(?/i), . . . ,depth(y„)}. The depth of a DAG G is the 
maximal depth of its nodes. 

Definition 11. A geometric construction is an abstract procedure consisting 
in: 
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• Input elements: two finite subsets po, *Bo such that po H Q3o = and a 
support map Sup : *8o S{I?). Initially, the set of incidence relations is 
the empty set 3 = 

• Steps of the construction, a finite sequence of different steps: 

— Given a support / with 5{I) = n > 2 and n — 1 points {qi, . . . , Qn-i} 
we add a new curve C of support / to *8, we also add new oriented 
incidence conditions qi ^ C. 1 < /' < n — 1. 

— Given two curves Ci , C2 of support Ii , I2 and Newton Polygons Ai , 
A2 respectively, we add M = A1(A(/i), A(/2)) new source points 
qi, . . . ,qM- We add the oriented incidence conditions Ci — > g^, C2 — > 
qi, 1 <i<M. 

• Output: an incidence graph G provided with an orientation. 

A tropical realization of a geometric construction £ is a tropical realization 

of its associated graph G such that: 

• If a; e 03 is a curve and it is not an input element, let / be its sup- 
port and let {yi, . . . , ys(^i)-i} be the direct predecessors of x. Then x is 
exactly the stable curve of support / passing through the set of points 

{yi,---,ys(i)-i}- 

• If a; e p and it is not an input point, let yi, j/2 be the direct predecessors 
of X and let {xi, . . . , Xn} be the common direct successors of yi and y2- 
Then, {xi, . . . , x„} are exactly the stable intersection of yi and 2/2, counted 
with multiplicities. 

An algebraic realization of a geom,etric construction € is an algebraic real- 
ization of its associated graph G such that: 

• If a: e ?B \ 5Bo, let / be its support and let {yi, . . . , ys(^i)-i} be the direct 
predecessors of x. Then, x is the unique algebraic curve of support I that 
passes through the points {t/i, . . . ,ys{i)-i}- 

• If a; e p and it is not an input point, let yi, 2/2 be the direct predecessors 
of X and let {xi, . . . , a;„}, n = 7V{(Ai, A2) be the common direct successor 
of yi and 2/2- Then, the curves yi, 2/2 intersect exactly in the finite set of 
points {xi, . . . ,Xn} where the points are counted with multiplicities. 

Given an algebraic (resp. tropical) realization of the input elements of a 
geometric construction £, there can only be finitely many realizations of £ with 
these input elements, because the realizations of the rest of the elements are fixed 
by the input elements and the steps of the construction. The only possibility to 
have different realizations of £ with the same input elements is a permutation of 
the labels of the intersection (resp. stable intersection) of two curves yi , 2/2 and 
the consequent changes in the successor elements of yi , t/2 in the construction. 
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It is clear that, in the tropical plane, every step of a construction can be 
performed. That is, given two curves Ci, C2, we can always define the set 
of A^(Ai,A2) intersection points (counted with multiplicities). Analogously, 
the stable ciirvc through a set of points is always well defined. Thus, in the 
tropical context, given a tropical realization of the input elements of £, there 
is always a realization of C with these input elements. However, this is not 
the case in the algebraic context. Two different ciirvcs Ci, C2 may share a 
common component. Here, we cannot define a finite intersection set with the 
nice properties the tropical stable intersection has. Even if the intersection set 
of the curves is finite, there may not be enough intersection points in the torus. 
For example, the lines 3a; + 2y + 4, 5x + y + 2 do not have any intersection point 
in the torus. These degenerate cases should be avoided. So, we need a notion 
of a well defined construction. A geometric construction is well defined if it is 
well defined for a generic realization of the input elements. That is, let Ro be 
the space of algebraic realizations of the input elements po U 5Bo. In this case, as 
the set of incidence conditions is empty, the realization space equals the support 
space, Ro = So- Let L be the set of configurations such that every step of the 
construction (t is well defined (that is, the projection into i?o of the algebraic 
realizations of £). The construction G is well defined if L is dense in Rq. 

It is clear that the oriented graph G of a geometric construction £ never has 
an oriented cycle, so G is always a directed acyclic graph (DAG). The input 
elements arc exactly the somccs and every node of G has defined a depth. 
Usually, proofs are made by induction on the depth of G. 

In practice, many interesting incidence configurations can be defined as a 
subgraph of the graph of a geometric construction. Sometimes we will have to 
add additional elements to fit the incidence configuration into the definition of 
geometric construction. Hence, we present a characterization of the incidence 
graphs G that appear as a subgraph of a geometric construction. 

Proposition 12. Let G be an incidence graph provided with an orientation. 
Then it is the subgraph of the graph of a geometric construction if and only if 

• G is a directed acyclic graph, (DAG). 

• If X is a vertex of type p, then it has at most two direct predecessor. 

• If X is a curve of support I, then x has at most 6{I) — 1 direct predecessors. 

• If x,y are two different curves with a common direct successor, then they 
have at most A4{Ax, Ay) common direct successors. 

• If X and y are two curves with the sam,e support I and both curves have 
exactly 6(1) direct predecessor, then the sets of direct predecessors are dif- 
ferent. 

Moreover, G is exactly the graph of a geometric construction if and only if the 
previous inequalities are equalities for every node different from a source. 
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Proof. Let G be a graph satisfying all these conditions, a construction € can be 
defined such that it contains G as a subgraph. Every source of G is defined as 
an input element. Suppose defined the construction of every element of depth 
up to i, the definition of the depth i + 1 elements is as follows. Let a; be a 
point {x G p) of depth i + 1, if it has two predecessors y, z, then they have at 
most A4{Ay, Az) common direct successors. If there are not enough intersection 
points, we add points of depth i + 1 up to M{Ax, Ay) and define all of them (in 
particular x) as the intersection of y and z. If a; is a point of depth i + 1 that 
has only one direct predecessor y, we add a line z as an input curve (a curve of 
support {(0, 0), (1, 0), (0, 1)}), define it as a direct predecessor of x and proceed 
as in the previous case. In the case where a; is a curve of support / and depth 
i + there are at most 6{I) — 1 predecessors of x. Add to the construction £ as 
many input points as necessary up to 5{I) — 1 and define x as the curve passing 
through these points. Note that the last condition of the hypothesis disallow 
the construction to have repeated steps. If two curves x and y of the same 
support I have both 6{I) direct predecessors, then the set of direct predecessors 
is different, so x and y are curves obtained by different steps. 

This method defines a construction £ that contains G as a subgraph. It 
is clear that G is exactly the graph of £ if and only if the equalities in the 
hypothesis hold. □ 

One might be tempted to add additional allowed steps to a construction 
besides the two steps of the definition. In particular, a common step in Clas- 
sical Geometry is to choose a point in a curve. Proposition [T^] proves that 
this step does not increase the expressivity of the constructions. If £ is a ge- 
ometric construction such that the additional step of taking a curve through 
a point or taking a point inside a curve is allowed, then the graph of £ is the 
subgraph of another construction £i without these additional steps. So, in prac- 
tice, we may work with this additional step with the agreement that "choosing 
a point in a curve is essentially equivalent to add an input line ( curve of support 
{(0, 0), (1, 0), (0, 1)} j to our construction, intersect the line with the curve and 
choose one intersection point. " See for example Theorem |47] for an example of 
this technique of adding additional elements to a familiar incidence configuration 
in order to obtain a geometric construction. 

The advantage of the construction method over a direct approach to the 
study of incidence configurations is that the problem is almost reduced to lifting 
the steps of the construction. 

2.1 The Stable Curve Through a Set of Points 

Consider now the problem of lifting the curve of support / passing through a set 
of points. Either in the algebraic or tropical context, this curve can be computed 
solving a linear system of equations. Let (71, ... , qs-i be the set of points we want 
the curve to pass through. Let / — ''J2i<£i ^i^^'^V^^" be a polynomial defining 
the curve of support / passing through the set of points. The coordinates of 
/ belong to the hyperplanes defined by "X^ie/ ^ilfi^jV ^ 1 ^ j ^ <^ — 1- Thus, 
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the coordinates ai form a solution of a homogeneous tropical linear system of 
equations. The stable intersection of the hyperplanes can be computed using 
tropical Cramer's rule [TS]. This stable intersection of hyperplanes is exactly 
the coordinates of the stable curve /. In order to lift these linear systems of 
equations, we recall the following basic facts of tropical linear algebra: 

A tropical matrix of dimension n x m is a matrix with coefficients in T. The 
tropical determinant of a square matrix is defined as: 



Xii ... Xir, 



Xnl 



' V • • • a;„CT(„)" = max{xi^^i) H h .t„^(„)] 

o-GS„ 



where E„ is the permutation group of n elements. A square tropical matrix is 
called singular if the value of its tropical determinant is attained for at least 
two different permutations a and r. In other case it is called regular. 

Tropical and algebraic determinants can be related by the notion of pseudo- 
determinant. Let A = (oij) be a n X n tropical matrix. Let B = (bij) be a n x n 
matrix with coefficients over any ring R. Let \A\t be the tropical determinant 
of A. We define: 

Aa{B)= 

"ai„(i)...a„_„(„)" = |/l|t 

the pseudodeterminant of B with respect to weight A. With this notion wc can 
derive sufficient conditions for the compatibility of the algebraic and tropical 
determinant. 

Definition 13. Let A — (oij) be a n x (n+l) tropical matrix. Let B = (bij) be 
a matrix with coefficients in a ring R with the same dimension as A. We denote 

CramAiB) = (Si, . . . , Sn+i) 

where Si — A^i(i?') and A' (respectively, B^) denotes the corresponding sub- 
matrix obtained by deleting the i-th column in A (respectively, B). 

Lemma 14. Suppose we are given a system of n linear homogeneous equations 
in n+l variables in T. Let A be the coefficient matrix of the system. Let A 
be any matrix with coefficients in K such that T{A) ~ A. Let B = Pc{A) be 
the matrix of principal coefficients of A. If no element of CramAiB) vanishes, 
then the linear system defined by A has only one projective solution and its 
tropicalization equals the stable tropical solution [\A^\t : . . . : |yl"+"'^|f]. 

Proof See [TH] □ 

If one pseudodeterminant A^i (B*) = 0, there is a lack of information of what 
the principal coefficient of the determinant \A^\ is and, more serious, the control 
on the tropicalization T(|yl*|) is lost. A careful look at these badly behaved 
systems yields the following: 
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Proposition 15. Let A be a n x n + 1 tropical matrix. Let x = [ \A^\t : \A^\t : 
... : l^""'"-'^!^ ] be the stable solution of the linear system of equations defined 
by A. Let A be any matrix in K* projecting onto A and B = Pc{A). Let 
CramA{B) = . . . , Sn+i)- Then: 

• If every tropical determinant \ A^\t is regular, then Si =/= 0, the homogeneous 
linear system defined by A has only one solution x and it projects onto x, 
T(x) = X. 

• // Sj = and there is an index i such that Si ^ 0, then the homogeneous 
linear system A has only one projective solution x, that never tropicalizes 
correctly: T{x) ^ x. 

• If Si = for all i, we do not have any information. The linear system 
defined by A may be either determined or undetermined. If x is a solution 
of the system, both possibilities T{x) = x and T{x) ^ x can occur, even if 
the solution x is unique. 

Proof. If is regular, then \A'^\t = "aiji •••an,j„" is attained for only one 
permutation. It follows that Aa{B) = bij-^ ■ ■ ■ forij„ 7^ for any matrix B with 
entries in k*. Hence, the algebraic system is determined, because at least the 
i-th projective coefficient is not zero. Moreover, in this case it will always 
happen that T(|^'|) = \A^\t. If every tropical matrix A* is regular, then we 
have the first item. 

For the second item, if 5'^ ~ 0, then r(|^^|) < \A^f It is even possible that 
\A^\ = 0. But, as Si ^ 0, then T{\A'\) = \A'\t, so the coefficierit i can be used 
to dehomogenize. If follows that x is well defined (because \A^\ ^ 0), but it 
cannot projects into x because they will always differ in the term j . 

Finally, in the case where Si = for every S we cannot decide if the system 
is determined without further information. This depends on the terms of higher 
order of the elements of A. For an illustrative example, let K be the field of 
Puiseux series, let 

. /O 0\ X A 1 1\ 

^= (o oj (l 1 ij 

[ 1 1 1 ) [ 1 1 1 j 

The three matrices Ai, A2, A^ projects into A. All of them satisfy that 

Cram^ (Pc(A)) = (0,0,0). 

The tropical stable solution of the tropical system is the point [0:0:0]. 
The first algebraic system Ai is undetermined and it contains points such that 
X = [1 : 1 : —2] that projects correctly onto [0:0:0] and other points such that 
X = [1 -.t: —1 — t] that does not. The second system A2 is a determined system 
such that its unique solution x = [t'^ — t^ : —t + t^ : t — t^] does not project into 
X. The last system As is a determined one. Its solution is [— 1 : 2 : — 1] and 
projects correctly. □ 
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Before establishing the relationship of the algebraic and tropical curve, let 
us check some properties of the pseudodeterminants. From Lemma I14[ it fol- 
lows that if the entries of the matrix B are indeterminates, then no pseu- 
dodeterminant Aa{B) vanishes and the algebraic determinant projects cor- 
rectly. However, it may happen that the entries of the matrix B are alge- 
braically dependent elements. For example, suppose we are computing the conic 
UxxX^+ayyv'^+axyXy+axX+ayy+ai passing through a set of points {pi, . . . ,^5}, 
Pi — (^1,^2)- This conic can be computed using linear algebra. In the matrix 
B that describes the linear system to solve, the terms &f , 631 ^1^2 will appear in 
the system of equations. These monomials are not algebraically independent. 
Nevertheless, in order to apply Lemma [TU it is only needed that the involved 
pseudodeterminants do not vanish. Now it is proved that, if the residual coef- 
ficients (71,72) of the points pi are indeterminates (or generic elements), then, 
the pseudodeterminants are never zero. The next is a rather technical Lemma 
that proves a stronger property. 

Lemma 16. Let Ci — {c]^, . . . , c^' }, \ < i < r he disjoint sets of variables. 
Suppose that we have — {/^, ■ • ■ 7 /"^^} ^ ''^[Ui=i^i]j 1 < w < n sets of 
polynomials in the variables . Suppose also that the following properties hold: 

• For a fixed set F^, with 1 < I < n + 1 are multihomogeneous polyno- 
mials in the sets of variables C„i , . . . , Cusu with the same multidegree. 

• If u ^ V then F^, Fy involve different sets of variables Ci. 

• In a family F^, if I ^ m then the monomials of fl^ are all different from 
the monomials of /™ . 

Let us construct the n x (n+1) matrix 

B = (/n) l<«<n, 

i<;<n+i 

Let A be any n x (n + l) tropical matrix. Write 

S = CramA{B) = {Si,..., Sn+i). 

Then 

1. Si, ... , Sn+i are nan identically zero multihomogeneous polynomials in the 
sets of variables Ci, . . . ,Cr with the same multidegree. 

2. If cr,T are different permutations in which appear in the expansion 
of Si (and, therefore cr(n-M) = T(n + 1) = I), then all resulting monomials 

in n"=i(^')"^"^ '^'^s different from the monomials in n"=i(^')M^"'' 

3. If I ^ ni, then Si, Sm have no common monomials. 

Proof See [H] □ 
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In the case of computing the algebraic curve C through a set of points P, 
suppose for simpHcity that the points qi are given in homogeneous coordinates 
with generic principal coefficients and tropicaUzation [qj : qf : qf]. 

iH = bH-'' +---:7!t-'^U---:j!t-^ + ■■■]. 

Suppose also that the defining equation of C is homogenized adding a new 
variable z, 

iei 

Let A be the matrix of this homogenized linear systems and B = Pc{A). We 
claim that the matrix B is in the conditions of Lemma [TBI The j-th row of B is 

Hence, in the hypothesis of Lemma [TBI Ci = {l} ^Ij ^Ij}^ each polynomial 
is a different homogeneous monomial. So, the hypothesis holds. Thus, we 
conclude that for this homogenized system, the vector CramA(i3), that contains 
a representative of the residues of the vector of coefficients of C, belongs to the 
torus, Cram^(i3) G (fc*)". It follows that the algebraic solution [di^ : . . . : a^^] g 
K*. Finally, as every coefficient of every point qj and [(5;^ : . . . : Oi^] is nonzero, 
we can dehomogenize everything. The pseudodeterminants A^i (Pc(A*)) are 
nonzero provided that Pc{qi) = (7,^,7^) are generic. To sum up, we have the 
following: 

Theorem 17. Let I be a support, 5 = 5{I), P = {qi, . . . , qs-i}, qj = {qj,qj) 
a set of tropical points, P = . . . ,qs-i} 0, set of algebraic points such that 
qj = i(fj,qj) = {jjt~'^^ + . . . , l'jt~'^' +...). Let C be the stable tropical curve of 
support I passing through P computed using Cramer's rule. Let 

A={{q^fiq^f) A^iiqjfiq^f) 

be the matrices of the linear system defining C and C. For simplicity, it is 
assumed that the columns of A are indexed by the set I. Then, the pseudodeter- 
minants are non identically zero polynomials in the set {7], 1 < j < 5 — 1,1 < 
i < 2}. // the pseudodeterminants verify that 

A^.(Pc(I^))^0, I el. 

then, there is only one curve C passing through P and T(C) = C . That is, 
the pseudodeterminants provide residual sufficient conditions for the equality 
T{C) = C. ^ 

In this case, let f = X^^g/ ^i^'^ polynomial of support I defining C 

computed by Cramer's rule, suppose that this polynomial is dehomogenized with 
respect to the index io (oi^ — 1), then, the principal coefficients of on are 



{Pc{ai),...,Pc{as)) = ( 



A^.o(Pc(A»o))'^'^' A^.o(Pc(A»o)), 
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Proof. If no pseudodeterminant A^i (Pc(A')) vanishes, then T(|y4*|) = \A^\t. In 
particular, no determinant |j4*| is zero. Let 



C = {^\A'\x''y'^ =0} 



be the unique algebraic curve of support / passing through P and projecting 
onto C, the curve defined by "X^iG/ I^Nt^^'^!/'^", i-^- the stable tropical curve 
through P. 

Note that if no pseudodeterminant vanishes, the coordinates of C belongs to 
the algebraic torus in homogeneous coordinates (PK*)''. Thus, if one wants an 
affine representation of the coordinates of the curve, it can be dehomogenized 
with respect to any index ig S / and still the result will project correctly into 
the (dehomogenized) equation of the tropical curve C. Furthermore, taking 
principal coefficients commutes with dehomogenization in (PIK*)'', so the last 
claim holds. □ 

We have shown sufficient conditions for the compatibility of the algebraic 
and tropical curve through a set of corresponding points. If the lifts of points 
P are residually generic, the algebraic curve C passing through them is unique. 
We know that this curve projects onto the stable curve through the tropical 
points, but it is not clear what is the residual relationship of its coefficients. 

This is important in the context of incidence configurations. Proofs such as 
the one in Theorem [10] are done recursively in the graph of the configuration. 
So, if using residually generic coefficients is an argument to Theorems such as 
[T7|and we want to use this Theorem in an induction scheme, we should establish 
the residual genericity of the coefficients of the curve C. Next, we prove that if 
the points qi are residually generic, then the coefficients of C are also residually 
generic. 

Theorem 18. Let I — {li, . . . ,ls}, Ik = {ik,jk) be a support. Let P = 
{qi, . . . , qs-i} be a set of tropical points. Let C be the stable tropical curve 
of support I passing through P. Let P — {qi, . . . , qs-i}, Pc(qi) — and 
C the algebraic curve of support I passing through P. Let f — j)£iO-i,j^''y'' 
be the algebraic curve representing C dehomogenized with respect to the index 
lo = («o,io)- Let 71 = {jI, . . .,Js-i}> 72 = {Ti, • ■ -ils-i} Consider the map 

(71,72) - Cramer(7i,72)= {^^^^y ■ ■ ■ ^ ^^^^) 

that represents the principal coefficients of f in terms of the principal coeffi- 
cients of P (provided that the pseudodeterminants of Theorem \17\ do not van- 
ish). Then, the map Cramer is dominant, that is, if the principal coefficients 
of P are generic, then the polynomial f is generic among the polynomials of 
support I dehomogenized with respect to Iq . 
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Proof. Write qi = {ql,qf), C = T{"J2ij aijx'y^"). Then, C is the curve defined 
by the stable solution of: 

" E aij{qly{qfy",l<l<S-l 

and the lifts of C verify the relations 

E aijiqlYic^y =0,1<1<S-1 

Take the equations 

fi= aijxYt-"''-"''-''''A<l<S-l, 
{i,3)ei 

which correspond to a (tropical) translation of the problem to the point 0. We 
dehomogenize the tropical equation of C {aigj^ = 0), and the algebraic equation 
of C ( aigjg = 1) with respect to a term (io,io) G I- The residual conditions on 
the principal coefficients aij of ay are: 

fl = Y.^^j{l|y{l?y,l<l<6-l, 

where Ji C. I are the monomials such that — — iq^ — jqf is minimized. Notice 
that, by construction, each Ji has at least two terms. Write a = {aij\{i,j) ^ 
(«o,Jo)}, 71 = {7i, ■ • ■ ,7]-i}, 72 = {li, • • • ,75-i}- Each residual equation fi is 
affine in the set of variables a, and the coefficients of this affine equations are 
monomials in {7/, 7;^}. Moreover, we know that there are nonzero solutions to 
this system. Without loss of generality, every polynomial fi can be saturated 
with respect to the coordinate hyperplanes (that is, we eliminate redundant 7). 
These polynomials are still denoted by Thus, we have a system of equations 
in 3(5 — 3 unknowns. 

Let V be the Zariski closure of the image of the map: 

(71 > 72 ) 1-^ (71 > 72 , Cramer (71 , 72 ) ) 

It is clear that this is a birational map between the space A;2''-2 and V. Let I be 
the ideal of V. X is a prime ideal that contains the polynomials (/i, . . . , fs-i) 
in fc[Q;,7i,72]. By construction, the field of rational functions of V is the field 
of fractions of the integer domain 

L = Frac(M2^)=fc(,,,,) 

In particular, 71 ,72 is a transcendence basis of fc C L and the dimension of 
L is 25 — 2. For each /(, if the variable does not appear in then -yf is 
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an element of L which is algebraic over k{a,jl). Analogously, if does not 
appear in //, then 7/ is algebraic over k{a,jf). If both variables appear in 
then just choose 'jf algebraic over k{a, 7^ ""' )• In this way, the set g = aU {7;^""' , 
1<^<(5— l}is such that L is algebraic over k{g). As #.g = 2(5 — 2, we conclude 
that g is a transcendence basis of fc C L. In particular, the set a is algebraically 
independent over k. This means that: 

Xn/c[a] =Xn/c[7i,72] = (1) 

Hence, the projection of V over the space of coordinates a is dense in k^~^. But 
the image of the projection is the image of k^^~^ by the map Cramer, so Cramer 
is dominant. □ 



2.2 Points in Generic Position in a Curve 

Before dealing with the problem of the intersection of two curves, let us explore 
the notion of points in general position inside a curve. This notion will be help- 
ful for subsequent results and is directly related with the notion of stable curve 
through a set of points. First, an adequate notion of tropical points in general 
position must be provided. There are slightly different approaches to this defi- 
nition in the literature. All of them share the same idea, but apply to different 
problems, see for example [14], [13], or [8]. These notions are adequate for enu- 
merative problems, but not for the incidence structures we study. Moreover, we 
want to provide a notion of generic points in a fixed curve C. Informally, a set 
of points P is in general position inside a curve C if C is the unique curve of its 
type that contains P. Again, to formalize this we use the notion of stability: 

Definition 19. Let C be a tropical curve of support /. A set of points qi, . . . , qn, 
1^ ^ ^{I) — 1 is in generic position with respect to C if there are tropical points 
qn+iT ■ ■ ,qs-i such that C is the stable curve of support / passing through 
Qi, . . ..qs-i- 

One would like to characterize the points in general position in a curve C 
because, in general, it is not easy to check the Definition. A first result is the 
following: 

Lemma 20. Let C he a curve of support / = n A, where A is a convex 
polygon. Suppose that the dual subdivision induced by C in A is a triangulation 
that has all points in An I as vertices. Let gi, . . . , qs-i he different points in 
C such that every point qi lies in the relative interior of an edge of C and two 
different points do not lie in the same edge. Let T be the graph contained in the 
subdivision of A consisting of those edges such that their dual contains a point 
qi. If T is a maximal tree contained in Suhdiv{A), then the vertices of T are 
exactly the points of I and C is the unique curve of support I passing through 
qi, . . . , qs-i- In particular, gi, . . . , qs-i are points in general position in C 

Proof. We refer to [H] . □ 
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This Lemma only works for very special curves, because of the restriction 
on the support of the curve and the induced subdivision (triangulation) in A. 

Definition 21. Let C be a tropical curve of support / and Newton Polygon 
A. Let Fq be the skeleton of Subdiv{A) associated to C (the set of cells of 
dimension and 1. This is always a connected graph). We modify Fq adding 
to Fq every point in / \ Fg as follows. 

li xi, . . . , Xr G I are the points of / lying in the interior of an edge e of Fp, 
then we add these points as 2-valent vertices of Fq splitting the edge e into r + 1 
edges. If X G / lies in the relative interior of a polygon A^ of the subdivision, 
then X is added to Fq as an isolated point. In this case, the resulting graph, 
denoted by F, is no longer connected. 

Let g be a point in C. If q lies in an edge of C, let Aq be the dual edge in Fq, 
then Aq = ei U . . . U is refined as a union of edges in F. An assignment of q is 
a choice of one of the edges ei, . . . , e^. In the case where g is a vertex of C, the 
dual cell A^ of this vertex is a polygon. Let S be the set of isolated points of I 
in the interior of Aq and ei, . . . , be the set of refined edges in the boundary 
F n dAq. An assignment of g is a choice of an element in S U {ei, . . . , Cd}- 

If gi, . . . , gn are points (possibly repeated) in C, an assignment of the points 
is an assignment of each point qt such that: 

• Let qi-^, . . . qi^ be the points lying in the same edge of C, let Aq = ei U 
. . . U ed he the refined dual edge in F. It is required that the assignment 
of qi- is different from the assignment of g^j. whenever j ^ k (even in the 
case that qi. = qi^, is a repeated point). 

• Let , . . . , qi^ be points identified with a vertex (that is, a vertex with 
multiplicity r). Let A^ be the polygon dual to the vertex. Let / = ^{Aqf] 
/}. It is required that at most I points are assigned to different points in 
S and that the r — I other points are mapped to different refined edges of 
the boundary of Aq that has not been previously assigned. 

• The set of refined edges of F such that have assigned a point qi form an 
acyclic subgraph A of F. 

Lemma 22. Let C he a curve of support I. Let gi, . . . , g^-i be a list of points 
such that there exists an assignment in F. Then 

• Every point of I that lies in the relative interior of a polygon Ay of 
Subdiv{A) is assigned to a point qi. 

• The set of assigned edges A is a maximal tree in F that contains as vertices 
every non isolated vertex ofT. 

Proof. The proof is based on the properties of lattice subdivisions of tropical 
curves presented in [Tl]. Let S be the set of points of / lying in the relative 
interior of a polygon in Subdiv{A) and let I be the number of these points. Let 
r = (5 — Z be the number of non isolated vertices of F. Then, at most I points qi 
are assigned to a point in S and at least 5— 1 — / = r — 1 points are assigned 



19 



to an edge on T. Then, from the property that the set of assigned edges of T is 
an acychc graph. It follows that the number of assigned edges must be smaller 
than the number of vertices. That is, the number of assigned edges must be 
exactly r — 1. It follows that the graph of assigned edges is connected, i.e. a tree. 
Moreover, this tree is maximal, because it attains every non isolated vertex of 
r. Finally, the number of isolated points of T assigned to a point is I (every 
isolated point has been assigned). □ 

Lemma 23. Let C be a tropical curve of support I and Newton polygon A. Let 
T be the refinement o/Fg. Let qi, . . . , qs-i be points in the curve. Suppose that 
if a vertex v of C coincides with r points qi, then the dual polygon A„ contains 
exactly r point of L in its interior. Suppose that there is an assignment of the 
points. Then, C is the stable curve passing through qi, . . . , qs-i. 

Proof. Let qi be lifts of the points qi with generic residual coefficients 7^ = 
(7^, 7^). In order to define a curve C, we have to compute lifts of the coefficients 
Ui of a polynomial defining C. Let / be the concave polynomial of support / 
defining C, f = J2iei ^^^^ " dehomogenized with respect to a vertex iq of 
the polygon A (0^,-, — 0). Notice that, if 5 = ^^^i^jbix"^^ y^^^^ is any tropical 
polynomial of support / such that if i is a vertex of Subdiv{C) then bi — ai 
and bi < Oi in any other case, then / and g represents the same piecewise affine 
function and T{g) — C. We will compute a polynomial g with this characteristic. 

Given an edge e of Subdiv{A), let e = ei U . . . U ed-i be the refinement in 
F, Ck = [ik,ik+i]- If there were two different edges ek,ei, k < I that are not 
assigned to any point qj, then, if k + 1 = I then the vertex ik+i would be a 
vertex of F that is not attained by A, if fc + 1 < Z then either A does not attain 
a vertex of F (if Ck+i, ■ . • , e; are not assigned) or A is not connected (if at least 
one Cj is assigned with k < j < I), contrary to the results in Lemma [22l Hence, 
for the case of an edge = ei U . . . U e^, at most one of the refined edges et is 
not assigned to any point. The residual values ai for a point i of L contained in 
an edge of Subdiv{A) are computed recursively, starting from ai„ — 1. By the 
maximal tree structure of A as a subgraph of F, we can always suppose that we 
are in one of the following two cases: 

J)The edge is e = [ii, . . .ij], we only know the value of and there are 
exactly d—1 points qj-^ , . . . qj^_;^ in the dual edge C C. The non homogeneous 
residual system of equations associated to the points is: 

J «..7;j + ••• + «,:.7;: =0 

in the unknowns {ai^, . . . ,ai^} and 7*^ = (7}, )*'^ (7j, )''^ • This system is deter- 
mined. To show this, we may homogenize each row of the monomial matrix 
(7) by a new variable 7^. , hence, we obtain a matrix that is in the hypothesis 
of Lemma 1161 By this Lemma, we conclude that its minors are non identically 
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zero multihomogeneous polynomials that will remain non identically zero after 
dehomogenizing each variable 7^. = 1. The determination of is just a deho- 
mogenization of the solution. Hence, we conclude that there is only one solution 
{ai2, ■ ■ ■ ,ai^} of this hnear system in the algebraic torus over the residual field 
{k*)'^~^. Notice that, using induction, each a^^. is a non zero rational function in 

and 7. Applying this steps recursively we can compute the values of every 
edge of integer length d—1 and d—1 assigned points. Notice that, in particular, 
we can compute the values of every associated to a vertex of Subdiv{A) and 
that they are non zero. 

2) The edge is e = [a^j, . . . ,ai^] and the values of ckj^ and have been 
already computed. Necessarily, there are exactly d — 2 points (jj^ , . . . , qja_2 in 
the dual edge of e, because if there where more points, there would be a cycle in 
the graph A, contrary to the hypothesis, and if there where less points, A would 
not be a maximal tree. The residual conditions on the unknowns {a2, . . . , ad-i} 
form a non homogeneous system of d — 2 linear equations in d — 2 unknowns with 
a similar structure to the previous case. So, if the coefficients of 7^ are generic, 
there is only one solution (this time in fc''"^ because the determination of the 
values of at^ and do not correspond to just a dehomogenization). Again, 
applying induction, each is a rational function of and 7. 

Thus, if the coefficients 7 are generic, all the values corresponding to an 
index i that is not an isolated vertex of F can be computed from 7 and and 
its value is unique. It only rest to compute the values corresponding to indices 
in I belonging to the relative interior of a polygon in Subdiv{A). In this case, 
the corresponding point qi lie in a vertex w G C. Let At, be its dual polygon 
in Subdiv{A). Every coefficient corresponding to dA-u f) I has been already 
computed. Let {ji, . . . , >} = dAy n / and {fci, . . . ,ks} = mt(A„) n /. There 
are s points Qi identified to v. The residual system of equations corresponding 
to these points is: 

'"fci7;';' +■••+ afc,7f; ^-ajilll otj.lll 

o'kiit +■••+ oLk^iu ^-(^oiiil ">7f: 



.afci7f/ +■••+ afc,7f; ^ -oijilll a>7t 

in the unknowns {a^j, . . . ,Oik^}- Again, if the values of 7 are generic, there is 
only one solution in . 

So, starting from the value = 1 the rest of the values are determined 
from 7. Let a.; be any element of K* such that if 7^ then Pt(di) = ait~°'\ 
and, if ~ 0, then Pt(di) = 1^"-^+^ ( "a posteriori" one could show that this 
later case does not happen). Let g — J2iei^i-''^ ■ Let C the algebraic curve 
defined by 5, its projection T(C) is the curve C. But it may happen that C 
does not contain the points gi, because the computations have been done just 
in the residual field. Anyway, by construction, the principal terms of qi are in 
the hypothesis of Theorem [3l we can compute points q[ lying in C such that 
Pt(q[) = Pt{qi). That is, there is a curve C passing through a set of lifts of qi 
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with generic residual coefficients in the sense of Theorem [T71 Hence, C = T{C) 
is the stable curve passing through gi, . . . , qs-i- □ 



Theorem 24. Let C be a curve of support I and Newton polygon A, let T be 
the refinement of the subdivision A. Let gi, . . . , qs^i be points in the curve. If 
there is an assignment of qi, . . . , qs-i, then C is the stable curve of support I 
passing through the points. 

Proof. For each vertex w of C containing points qj-^, . . . , q-j^ , let (Zj^+i , ■ ■ • qj^ be 
the points identified with v but that are assigned to an edge of T and let ei , . . . er 
be those edges. Perturb the point qj. in C translating it along the dual edge of 
ei. Denote this point by g^. . For the rest of points, take q'^. = qj^. The points 
q'lT . . . q'^_i are points in C in the conditions of Lcmma l23l Hence, C is the stable 
curve through {q'l, . . . , q'g_i}. Making a limit process on each perturbed point 
q'j, — > gj. along the edge that contains the point, the stable curve C trough the 
points {q'l^ . . . , q's-i) stays invariant along the whole process. By the continuity 
of the stable curve through perturbations of a set of points, we conclude that C 
is the stable curve through gi, . . . , g^-i. □ 

It is conjectured that the conditions imposed in the preceding Theorem are 
also necessary in order to have the genericity of the points inside the curve. 
That is, we claim that given C a tropical curve and gi, . . . ,g5-i G C, C is 
the stable curve through the points if and only if there is an assignment of the 
points. In many concrete examples it can be easily shown that this condition 
is a complete characterization of a set of points in general position in a curve. 
But the problem is still open for an arbitrary curve. 

2.3 Stable Intersection of Curves 

Let us face the second kind of steps in a geometric construction, namely the 
intersection of two curves given by two polynomials /, g. In this case wc find a 
similar result as in the case of the curve passing through a set of points. Given 
two lifts /, 5, some polynomials in the residual coefficients of / and g can be 
computed such that, if none of them vanish, then the intersection of / and 'g 
is a finite set of points projecting onto the stable intersection of / and g. To 
obtain this result and compute the stable intersection itself we use the notion 
of tropical resultant [5T] . 

The tropical resultant of two univariate polynomials with fixed support is de- 
fined as the tropicalization of the algebraic resultant of two generic polynomials 
of the same support. 

Definition 25. Let /, J be two finite subsets of N of cardinality at least 2 such 
that e /n J. That is, the support of two polynomials that do not have zero as 
a root. Let -R(/, J, K) be the resultant of two polynomials with indeterminate 
coefficients, / — X)ie/ '^i^'' 5 ^ '^jei ^i^'' 6.e\d K. 

J,K) e Z/(pZ)[a,5], 
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(where p is the characteristic of the field K). Let Rt{I, J, K) be the tropicaliza- 
tion of R{I, J, K). This is a polynomial in T[a,b], which is called the tropical 
resultant of supports / and J over K. 

For the bivariate case, the tropical resultant is defined as the specialization 
of the adequate univariate resultant substituting the variables by univariate 
polynomials: 

Definition 26. Let / and g be two bivariate polynomials. In order to compute 
the algebraic resultant with respect to x, we can rewrite them as polynomials 
in X. 

f = ^fi{y)x\ g = '^gj{y)x^, 

where 

k=Oi 1=^"] 

and Aik, Bjq are residually generic elements of valuation zero (indeterminates). 
Let P{ai,bj,K) — R{I,J,K) G Z/ {pZ)[ai,bj] be the algebraic univariate resul- 
tant of supports /, J. The algebraic resultant of / and g is the polynomial 
F(/„g„K) e K[y]. Analogously, let / = T{f), g = T{g), f = ''Eiei Mv)^" ^ 
9 = "EjGj5j(y)2^^"' "^here 



Let Pt{ai, 6j, K) = Rt{I ^ J, K) G T[ai, bj] be the tropical resultant of supports / 
and J. Then, the polynomial Pt{fi, gj,K) G T[y] is the tropical resultant of / 
and g. 

The tropical resultant polynomials J, K) and Pt(fi, gj,K) depend on 

the characteristics of the fields K and k. However, the hypersurfaces they define 
do not depend on the characteristics of the fields. Moreover, they provide a 
method to relate the stable intersection of two curves. We refer to [H] for the 
details. 

Suppose that we are given two bivariate tropical polynomials f.g G T[a;, y] of 
support /, J respectively. Let Rx{x) be the resultant of / and g with respect to 
y. Then, the tropical roots of Rx{x) are exactly the x coordinates of the stable 
intersection of Ci = and C2 — T{g). If we compute also Ry{y) the tropical 
resultant of / and g with respect to x, we have that P = T{Rx{x)) D T{Ry{y)) 
is always a finite set containing the stable intersection of Ci,C2. Let a be a 
natural number such that x — ay is injcctive in P. Let Rz(z) be the resultant 
of the polynomials f{zy°',y),g{zy'^,y) with respect to y. Then, we have that 
Ci n C2 nT{Rx{x)) n T {Ry{y)) n T {Rz{xy^°')) is exactly the stable intersection 
of Ci and C2 . In order to ensure the compatibility of the stable intersection with 
the algebraic intersection, we just compute residually sufficient conditions for the 
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compatibility of the resultants. Let /, gj)e two lifts of / and g^with re^idually 
generic coefficients. Let Rx{x) — Res{f,g,y), Ry{y) — Res{f ,g, x), Rz{z) = 
Res(f{zy'',y),g{zy°-,y),y). Then R^ix) = Ejeifi R^ix) = Y.t<^K,a-^^' 

and T{ai) < a^. The tropical polynomial Rx induces a subdivision in the con- 
vex hull of Ki, which is an interval in K with integer endpoints. We have that 
T{V{Rx{x))) — T{Rx{x)) if, for every index j corresponding to a vertex of the 
subdivision induced by Rx{x), T(aj) = Oj, which is equivalent to say that the 
principal coefficient of is ajt~°'K But aj is a polynomial in the residual 
coefficients of f,g. Let {aj} U {(3j} U {7^} be the polynomials in the residual 
coefficients of Rx{x), Ry{y), Rz{z) corresponding to vertices of the subdivision 
of their Newton polytopes. If none of them vanish, there will be a correspon- 
dence between the algebraic and tropical resultant. Moreover, this provides a 
relation between the algebraic intersection and the tropical stable intersection. 
In particular: 

Theorem 27. Let f,g€ K.[x,y]. Then, it can be computed a finite set of 
polynomials in the residual coefficients of f , 5 depending only on their tropi- 
calization f , g such that, if no one of them vanish, the tropicalization of the 
intersection of f, 5 is exactly the stable intersection of f and g. Moreover, the 
multiplicities are conserved. 

mult{q) = multf{q) 

q&frvg 

T(q)=q 

So the step of intersecting two curves is also compatible with tropicalization 
in the residually generic case. The problem we face now in order to use this result 
in a nontrivial geometric construction is to determine the residual genericity of 
the intersection points of the two curves. Of course, it is not true in general that 
the intersection points of two curves are points in general position. A classical 
example is the intersection set P of two generic cubics in the plane. In this 
case, P has 9 points and all of them lie on two different cubics. As there is only 
one cubic passing through 9 points in general position, it follows that P cannot 
be a set of points in general position. Actually eight of the points determine 
the ninth, [7]. However, taking strict subsets of P, it is expected that these 
sets of points are in general position. This is the aspect we want to explore. 
The election of adequate subsets of the intersection points is done by geometric 
properties of the corresponding tropical intersection points. 

Theorem 28. Let C'l, C2 be two curves of support Ii, L2 and Newton poly- 
topes Ai, A2 respectively. Let q — {qi, . . . ,qn} be a set of points contained in 
the stable intersection of Ci and C2 such that q is in general position (Defini- 
tional^ with respect to both curves. Let Ci, (respectively C'2) be a lift of Ci 
(resp. C2), expressed by a polynomial f , (resp. g) of support Ii, (resp. I2) 
and dehomogenized with respect to an index io, (resp. jo) that is a vertex of 
the Newton Polygon Ai, (resp. A2). Suppose that the residual coefficients of 
the polynomials f, g range over a dense Zariski open subset of k^^^^^^^ and let 
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Qi be lifts of the points qi to the intersection of the algebraic curves. Then, the 
tuple of possible values of {Pc{qi), . . . ,Pc(qn)) contains an open dense subset of 
^2n-2^ T/iat is, if the residual coefficients of f and g are generic, so they are 
the tuple of coefficients of qi . 

Proof. Let 

{ii,i2)eii (ji,i2)e/2 
be two tropical polynomials defining Ci and C2 and let 

/i= J2 E bjx^'y'' 

(11,12)6/1 (ii,i2)e/2 

be the lifts of the curves. Without loss of generality, it is supposed that both 
polynomials are dehomogenized with respect to two monomials that are vertices 
of Ai and A2 respectively. Let at = Pcioi), f3j = Pc{bj), (71;, 72;) = Pc{qi), 
a — {a;}, P — 7 = {iki}- As the points are in general position, it 

must be the case n < min{(5i,(52} — 1. The proof mimics the reasoning of 
Theorem [TH] So, a parametrization of the residual coefficients of the curves 
and the points qi is needed. The local equations (/i)<ji, [f2)qi form a linear 
system of equations in the residual coefficients of the points where the un- 
knowns are the residual coefficients of the curves ai, Pj. This is a linear sys- 
tem of 2n equations in at most 61+62 — 2 unknowns of full rank. It follows 
that we may take ao = {a^^ , . . . , ai^^_^_j} residual coefficients of /i as pa- 
rameters such that the remaining system is determined. Analogously, we may 
take Po = {/3ii, . . . ,Pis _„_i} residual coefficients such that the remaining sys- 
tem of equations in determined. It follows that the remaining variables ai, 
Pj are rational functions of ao, Po and 7. These rational functions define the 
parametrization 

^<5i+(52-2 _^ ^5i+52+2n-2 

(ao,/3o,7) '-^ (a,/3,7) 

of a variety V that can be identified with the vectors of principal coefficients 
(Ci,C2,q). Let L be the field of fractions of V. It is clear that every class jki 
is algebraic over k{a,P) C L and that L = k{ao, Po,j) by the parametrization. 
Thus, {ao, Po,"f} and {a,P} are transcendence bases of the field of rational 
functions of V. It follows that T{V) n ^[7] = 0, that is, the set of possible tuples 
of residual coefficients of the points qi contains a dense Zariski open set. □ 

Example 29. Consider the case of two conies Ci = "(— ll)-f 2a::+2j/-|-2a;j/+0a;^-|- 
Oj/2" ^ C2 = "0 + 8x + 14y + 2Qxy -1-12x2-1- ^^2^^ ^ ^^leir stable intersection is the 
set of points {(2, —6), (—4, 2), (—13, —14), (—6, —6)}. These four points are in 
general position with respect to Ci and C2 so, for any generic lifts of Ci, C2, the 
residual coefficients of their intersection points are generic. However, consider 
now the case of two conies Ci = "0 + (-10).t + (-lO)y + (-lO)a;?; + Ox^ + Oy^" 
and C2 = "0 + {-W)x + (-lO)y + {-I0)xy + Ix^ + 2y'^" . They have only one 
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intersection point of multiplicity 4, {(0, ^)}. Taking the point three or four times 
yields to a set which is not in general position in none of the curves. Hence, 
the maximal number of intersection points that are in general position in both 
curves is 2. So, the drawback of this theorem is that the number n of points in 
general position in both curves is not uniform with respect to the supports. The 
following is a uniform result that holds for every pair of curves with prescribed 
support. 

Theorem 30. Sy/ppose given two tropical curves Ci, C2 with support Ii and I2 
respectively. Let Ci , C2 be two lifts of the curves whose principal coefficients are 
generic and let q be one stable intersection point. Then, the principal residual 
coefficients of q are generic. That is, if we impose polynomial conditions F ^ 
to the coefficients of Ci then the possible residual coefficients of the point q 
contains a dense constructible set of . 

Proof. One point q is always in general position with respect to any curve, so 
we are in the hypothesis of Theorem [28] □ 

3 Lift of a Construction 

Let £ be a geometric construction of graph G. This Section deals with the 
problem of lifting a tropical instance of G obtained by the construction to an 
algebraic instance. Let Hq be the set of input elements of £ and h a tropical 
realization of . The steps of the construction define a tropical realization p 
of G. On the other hand, let h = T-'^{h) be any algebraic realization of -ffo 
that projects onto h (recall that this lift is not unique). Then, there are two 
potential problems. First, it is possible that £ is not well defined in h. Second, 
if the construction is well defined and p is the algebraic realization of G obtained 
from h, it is possible that T{p) ^ p. We study conditions for the lift T^^ih) 
such that the following Diagram commutes: 



Given an instance of a geometric construction, we define sufficient resid- 
ual conditions on the lifts h of the input h for the compatibility T(p) = p. 
In order to do this, let {Ci, . . . , C„, gi, . . . , g™} be the input elements of a 
geometric construction £, curve Ci of support point qj G (T*)^. Take 
N = 2m + ~ 1) and let {/i, ...,/„, gi, ... , g„} be a set of lifts of a 

concrete tropical instance of the input, fi = X](fe z)g/^(/c z)'^'^^'' ~ (^1'^)" 
We are going to compute a constructible set & C (fc*)^, not always empty, that 
encodes the residual conditions for the compatibility of the algebraic and trop- 
ical construction. We are going to define two auxiliary sets T and V first. The 



Input h 
Output p 




T 



Input h 
Output p 



J2 



(2) 
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set T is defined adding the residual restrictions obtained by Theorems [T71 and Wl\ 
that ensure that each step of the construction is compatible with tropicalization. 
Let 

be the tropical input elements. Take a generic lift of the input 

A— E «|m)^V,i<*<«, 

and Vo = {Q!(fc;),7j} is a set of indeterminates where Pc(a^f^j. i-^) = 
Pc{qj) = jj. These indeterminates will describe 6. Perform the construction 
with this data as follows. 

Start defining the constructible set T = (A:*)^ = {x e k^\a\ki) ^ 0,7^ =^ 
0,1 < i < n,l < j < m} and V = Vq. We are going to redefine T and V 
inductively at each step of the construction. Suppose that we have defined V 
and the constructible set T C (k*)^ for the construction up to a construction 
step. We redefine T after the step as follows: For the case of the computation 
of the curve C of support / passing through S{I) — 1 points, we have to solve 
a system of linear equations. The coefficients of C are rational functions of the 
variables V. Theorem [TTI provides sufficient conditions in the variables V for 
the system being compatible with tropicalization. These conditions are of the 
form A^i(Pc(A')) 7^ where A is the tropical matrix of the system of linear 
equations. We add to V {S{I) — 1) new variables si, . . . , ss^i and we consider 
T C We add the conditions A^i(Pc(l*)) 7^ to the definition 

of T and the equations A^i(Pc(A')) — s^A^io (Pc(A*")) = 0, where zq is a 
dehomogenization variable of C. Wc follow the construction with C among our 
available objects. 

Suppose now that our construction step consists in the intersection of two 
curves /, g of support //, Ig respectively. Its stable intersection can be de- 
termined using the technique of resultants. That is, consider first the resultant 
polynomials Rx{x) = Res(/, ^, y), Ry{y) — Res(/, 'g, x). Let a be a natural num- 
ber such that x — ay is injective in the finite set T{f)r)T{g)r\T{R{x))r\T{R{y)). 
Let Rz{z) — Res{f{zy°',y),g(zy"-,y),y). If tr are the variables of V corre- 
sponding with the principal coefficients of /, g, Theorem 1271 provides sufficient 
conditions of the form u{tr) ^ that ensures that the algebraic and tropical 
intersection are compatible. We add these polynomials u{tr) ^ to the defini- 
tion of T. In the tropical context, there are M = Ai{Af, Ag) stable intersection 
points bj — We add 2M new variables sj, s^, 1 < j < Af to V. Con- 

sider T contained in (fc*)^+^^^. For each tropical point bj, let Sj-^, . . . ,Sj^ be 
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the algebraic points projecting into bj. Wc take the following equations: 

n n 

r— 1 r—1 

n 

In this way, the coefficients of (i?a;)f,i , (i?j,)t,2 and (_R2)uf,i(-f,2-)-a" are identified 

with symmetric functions in sj^, and s]j^{sl-^)~'^ respectively. We add these 
identifications to the definition of T. In this way, we ensure that there is a 
bijection between the roots of the resultants and the variables Sj. We also add 
the residual conditions of the curves over the intersection points /f,^ (sj, s^) = 0, 
ff&j(s],s|) — 0, and the conditions of the points being in the torus sjs^ ^ 0. 

We continue the construction with the points (s^t~''s s?t~''^). Notice that we 
are only defining the principal terms of the elements, because this is all the 
information needed for the Theorem. After the whole construction, we have 
defined a constructible set T that characterizes the possible principal term of 
every element in the construction. Finally, 6 is defined as the projection of the 
set defined by T into the space of variables Vb . 

Definition 31. The set S previously defined is called the set of valid principal 
coefficients of the input elements. 

Theorem 32. Let {Ci, . . . , Cn, gi, . . . , qm\ be the input elements of a geo- 
metric construction <t, curve d of support Ii, point qj G (T*)^. Take N = 
2m + J2'^^i{S{Ii) — 1) and let {/i, . . . , /„, qi, . . . , qm} be a set of lifts of a con- 
crete tropical instance of the input, fi = 'Yli(k i)eii''^\k i)^^v'^ ' 9i ~ (^i'^f); 

P*(^}k.i)) = ^lk,i)i~"'''-' ' Pi&j) = 7]^"*^- -^ef 6 C (fc*)^ be the set of valid 
principal coefficients of the input. Then, if the vector 

of principal coefficients lies in &, the algebraic construction is well defined and 
the result projects onto the tropical construction. 

Proof. Suppose that the vector (aj^ Q;(fc ;) : 7i 7 • ■ ■ : 7m) belongs to 6. We 

are going to construct suitable algebraic data. Perform the steps of the con- 
struction. For the curve passing through a number of points, the set 6 imposes 
that there is only one solution of the linear system we have to solve and that this 
solution projects correctly. For the case of the intersection of two curves, the 
resultants Rx, Ry, Rz are compatible with projection. So, the curves intersects 
in finitely many points in the torus and these points projects correctly onto the 
tropical points. So this step is also compatible with the tropicalization. □ 

In this theorem, it is not claimed that there is always a possible lift, as 
Theorem [10] does. It is possible that the set S is empty. In this case, the 
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theorem do not yield to any conclusion. In Subsection 13. II we will discuss what 
can be said if & is empty. 

Now, we search sufficient conditions for a construction € that assert that 
the set & is non empty for every realization h of the input. For example, 
let £ be a depth 1 construction. There are only two kind of elements, input 
elements and depth 1 elements. If the realization h of the input elements is 
generic, by Theorems [17] and [27l every depth 1 element is well defined and 
projects correctly. Thus, every depth 1 tropical construction can be lifted to 
the algebraic plane. Furthermore, if the vector of coefficients of the depth 1 
elements is generic, we would be able to construct some other depth 2 elements 
from them. By Theorems [TH] and [301 we already know that every single depth 
1 element is generic. However, it may happen that there are algebraic relations 
among the set of depth 1 elements that do not allow to apply induction in further 
steps. So, in order to use an induction scheme over the construction, we need 
to ensure that in future steps of the construction we will only use elements that 
are generic. Next Definition describes constructions such that this genericity of 
the elements always holds, whatever the input elements are. 

Definition 33. Let £ be a geometric construction. Let G be the incidence 
graph with the orientation induced by the construction. The construction £ is 
admissible if, for every two nodes A, B of G, there is at most one oriented path 
from A to B. In the case where the construction is not admissible, let A, B two 
elements such that there is at least two paths from A to B. This is denoted by 
A^ B. 

The main Theorem of the Section proves that if £ is an admissible geometric 
construction, then every tropical realization of £ can be lifted to a compatible 
algebraic realization. 

Theorem 34. Let £ be an admissible geometric construction. Then, for ev- 
ery tropical instance of the construction, the set & defined in Theorem [2^ is 
nonempty and dense in {k*)^ . Moreover, for every element X of the construc- 
tion, its possible values, as the input elements range over &, contains a dense 
open subset of its support space. In particular, every tropical instance of the 
construction £ can be lifted to the algebraic plane (K*)^. 

Proof. We prove the Theorem by induction in the depth of the construction. If 
the construction is of depth 0, then there is nothing to prove, because the set 
of steps is empty and 6 = {k*)^ which is dense and the values of each element 
are dense in their respective space of configurations. Suppose the Theorem 
proved for admissible constructions of depth smaller or equal to i. Let £ be any 
admissible construction of depth z + 1. For each element X of depth « + 1, let 
Yi, . . . ,Yn be the direct predecessors oi X. By induction hypothesis, the set of 
possible values of Yi contains a dense open set in its space of configurations. 
As the construction is admissible, the set of predecessors of Yi is disjoint from 
the set of predecessors of Yj , if i ^ j . Because if both elements had a common 
predecessor A, there would be a double path A ^ X, contrary to the hypothesis. 
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Hence, the coefficients Yi , . . . , "5^ are completely independent and the possible 
tuples {Yi, . . . , Yn) are just the concatenation of possible values of coefficients 
of each element Yi. By the results in the Theorems [TSl and [501 as the elements 
Yj are generic, so is X. That is, the possible values of X contains a dense open 
set of its support space. The conditions imposed by the definition of X to the 
auxiliary set T in Theorem [32] are a set of inequalities in the tuples (Yi, . . . , F„) 
that are verified on an open set. Likewise, the restrictions in the elements 
Yj impose other restrictions to their predecessors. Again, this restrictions are 
verified in an open set, we are explaining this with more detail: 

If Yj is constructed from elements Zji, there is a set of restrictions fs{Zji) ^ 
0,s € S that ensure that Yj is well defined and it is compatible with tropi- 
calization. Let g;(Yi, . . . , y„) ^ 0, Z G i be the polynomials imposed by X 
to be well defined and compatible with tropicalization. In addition to this, if 
Yj = {Yj^, . . . , Y"^), each variable YJ is algebraic over the field p{k){Zji), where 
p{k) is the prime field of k. If we multiply each polynomial gi{Yi, . . . , Yn) by its 
conjugates in the normal closure of p{k){Zji) C p{k){Zji,Yi), we obtain some 
polynomials Gi(Zji, . . . , Zjn). If neither Gi{Zij) nor fs{Zij) are zero, then the 
elements Yi and X are well defined and are compatible with projection. These 
polynomials define possible valid principal coefficients for the subconstruction 
Zji Yi X. Applying this method recursively, we obtain a set of condi- 
tions in the input elements. Let Sj the set of good input elements for every 
subconstruction of £ consisting on the elements of depth up to i. By induction 
hypothesis, &i is non empty and contains an open Zariski set. Intersecting this 
set with the open sets induced by each element X of depth i + 1 to be compatible 
with tropicalization, we obtain that the required set &i+i contains a dense open 
Zariski set. □ 

Tropical geometric constructions are a useful tool when dealing with non- 
trivial incidence relations between varieties. It agrees naturally with the stable 
intersection of the curves taken in consideration. Moreover, it permits to arrange 
the computations focusing on the smaller set of input objects. Now, we quantify 
how well a realization of a construction behave with respect to tropicalization. 
In order to determine the potentially good situations, we focus on the following 
concepts: 

• An abstract geometric construction. That is, we do not specify the coor- 
dinates of the points, neither the concrete curves, only their support and 
the steps of the construction. Moreover, we ask it to be well defined in 
both fields K and k. 

• The specialization of the input elements of the abstract construction to 
concrete tropical elements. 

• A concrete algebraic lift of the given set of input elements. 

These concepts are manipulated by adding quantifiers relating them in order 
to obtain a statement like: 

"iiTi tropical construction K2 specialization of the input data K3 lift of these 
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input data, diagmm\^ commutes^\ 

Where Ki, K2, E {V, 3}. We arrive naturally to the following problems: 
Questions 35. 

1. For all constructions, for all input tropical data and for all lifts of these 
tropical data, diagram [5] commutes. 

2. For all constructions and for all input tropical data there exists a lift of 
these tropical data such that diagram [2] commutes. 

3. For all construction, there is a choice of the input tropical data such that 
for all lift of these tropical data, diagram [2] commutes. 

4. There exists a construction such that for all input tropical data and for 
all lifts of these tropical data, diagram [2] commutes. 

5. For all constructions, there is a choice of input tropical data and there is 
a lift of these tropical data such that diagram [5] commutes. 

6. There exists a construction such that for all input tropical data there is a 
lift of these tropical data such that diagram [2] commutes. 

7. There exists a construction and there is suitable input tropical data such 
that for all lifts of these tropical data, diagram [5] commutes. 

8. There exists a construction, particular input tropical data and a suitable 
lift of these tropical data such that diagram [2] commutes. 

Clearly, these relations are not independent, ranking (non linearly) from item 
1, which is the strongest, to item 8, the weakest one. Checking this problems 
gives an overview of the typical problems we find when dealing with incidence 
conditions in Tropical Geometry. The only statements that hold are items 5, 
6, 7 and 8. For the sake of brevity, we will consider mostly the case where our 
curves are lines on the plane. 

Proposition 36. The only items of prohlem\^that hold are 5, 6, 7 and 8. 
Proof. 

• Take two tropical lines in the plane that intersects in only one point. 
Then, for all lifts of this two lines, the intersection point always tropicalizes to 
the tropical intersection. So statement 1351 7 holds and, from this, we derive that 
[35l 8 also does. 

• Choose two curves that intersect in an infinite number of points. In Theo- 
rem [TUJ we are given a way to compute lifts that intersects in non stable points. 
So the property of agreement with tropicalization is not universal for the non 
transversal cases. This simple example shows that statement [55l 1 docs not hold. 
Using duality, we observe also that the concept of stable curve through a set of 
points does not work for every input data and every lift (ie. there will always 
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be exceptional cases). Thus, since every tropical geometric construction con- 
sists of a sequence of these two steps (computing the stable curve through a set 
of points, or computing the stable intersection of two curves), we deduce that 
statement [3Sl4 neither holds. In particular, if we are able to find a construction 
such that for all input data we arrive to these exceptional cases, we will find 
a counterexample to question 1351 3. An example of such a construction is as 
follows: 

Input: points a, 5, c, d, e. 

Depth 1: lines li := ab, I2 '■— ac, It, := ad, I4 := Tie. 

Depth 2: points pu ^hCi h, P13 = /i n ^3, pu = /i n U, P23 = hf^ 

P24 = ^2 n U, P34 = ^3 n I4. 

First, we compute four tropical lines through one fixed point a. If point a 
is exactly the vertex of one of the lines, then two of the input points are the 
same and there is an infinite number of lines passing through these two points. 
On the other hand, if a is never the center of the lines, it must be in one of the 
three rays. There are only three possibilities for the rays, the directions (—1,0) 
(0,-1) and (1,1). As there are four lines involved, two of the branches must 
have the same directions, so these two lines intersect in an infinite number of 
points and we are done. 

• To go further in the analysis, it is necessary to have more tools that takes 
care of more complicated constructions. Theorem [34] establishes that for an 
admissible construction and for all realization of the input elements, there always 
exists a lift of these elements such that all the steps of both constructions are 
coherent with the tropicalization. In particular, we have the validity of question 
1351 6 for every admissible construction. 

• Also, a counterexample to 1351 2 is the following. Take three points a, b, c. 
Construct the lines li = ab, I2 = ac and the point p — li O h- If we perform 
this construction in the projective plane with three points not in the same line, 
we will always find that p = a. But in the tropical case, taking a = (0,0), 
b = (—2,1), c = (—1,3), we arrive to p = (0,1) 7^ a. This simple example 
shows a concrete construction and input data such that for all lifts of the input 
elements, diagram [2] does not commute. Note that in this case there arc double 
paths in the construction graph. If we follow the method exposed in Theorem[32l 
then, for all lifts, we arrive that the constructible set 6 is contained in 7^ 0. 
That is, the set of valid principal coefhcients is empty. 

• Finally, let us prove [5515. This case of course cannot be restricted to the 
linear case. Suppose given a geometric construction, we choose as input data 
the most degenerate case possible: if we have a point, we choose the point to 
be po := (0,0) and if we have a curve with prescribed support, we take all its 
coefficients equal to zero. As a set, it consists in some rays emerging from the 
origin (0, 0) in perpendicular directions to the edges of the Newton polygon of 
the curve. The stable intersection of any two such curves is always the isolated 
point Po with the convenient multiplicity. The stable curve with prescribed 
support taking all elements equal to the origin is the one with all coefficient 
equal to zero. It only rests to check that there is a lift compatible with this 
tropical construction. As the construction is well defined, it is realizable for the 
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generic input in (fc*)^. This construction can be embedded in (K*)^ with all the 
elements of order 0. □ 



As an application of the construction method and Theorem I34[ we are able 
to extend Theorem [10] to a wider set of incidence configurations. 

Theorem 37. Let G be an incidence structure, suppose that we have a tropical 
realization p of G such that, for every curve C, the set of points incident to C 
are in generic position with respect to C . Then, the tropical realization can be 
lifted to an algebraic realization. 

Proof. For each curve C of support /, let , . . . , g„ be the set of points incident 
to C. By definition of points in general position, we can extend this set to a set of 
points qi, . . . , qs(i)-i such that C is the stable curve through these points. Add 
to the configuration G these additional points for every curve C. We obtain 
in this way an incidence configuration Gi that contains G as a substructure 
and such that every curve C of support / is exactly the stable curve passing 
through the points qi, . . . , qs(i)-i. Hence, by Proposition [TH Gi is the graph 
of a geometric construction The input elements are the set of points qi and 
every curve is the stable curve through {qi, . . . , qs(i)-i}- This construction is 
admissible, because it is of depth 1. By Theorem [Ml every tropical instance pi 
of £ can be lifted to an algebraic instance pi of £. In particular, the instance p 
of G we started from can be lifted to the algebraic plane. □ 

This Theorem shows how the notion of points in general position helps to 
the problem of lifting an incidence configuration. Our next goal is to apply this 
notion to more complex configurations coming from geometric constructions. 
The key idea for this application is that points in general position with respect 
to a curve G behave like generic points for the purposes of Theorem 1341 

Theorem 38. Suppose that we are given a non admissible geometric construc- 
tion £ hut such that the only obstacle to be an admissible construction is that we 
have two curves Ci, G2 with intersection Q — {qi, . . . ,qn} such that Q is used 
twice to define some successor element x. That is, every double path A ^ B in 
£ can be restricted to a double path from both curves passing through Q, 

Ci ^ Q ^ B and C2 ^ Q ^ B. 

Suppose we have an instance p of this construction. If, for every element x 
which is the end of a double path, the set Qx = {qi G Q \ 3qi x} is in general 
position in Gi and C2, then the tropical instance can he lifted to an algebraic 
realization p of the construction. More concretely, the set 6 of Theorem \3S\ 
associated to p contains an open dense subset of (k*)^ . 

Proof. First, we are proving that, for any single node x of £, its construction 
can be lifted. Let a: be a node of £. Let €x be the minimal subconstruction 
of £ such that it contains every input element of £ and the element x. This 
minimal subconstruction can be defined as follows. First, we consider as nodes 
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of £x the input elements of the node x and every predecessor of x. The 
incidence conditions will be those induced by £. Second, we complete it with 
the necessary nodes of £ as in the proof of Proposition [T^l Actually, the only 
nodes we have to add are the intersection points of two curves yi , 1/2 that have 
to be intersected (necessarily, these curves will be predecessors of x). Let &x 
be the set of valid input elements of the construction C^:- By the construction 
of 6, 

e= fl 6:, 

xepws 

So, if every &x contains a non empty open Zariski set of (k*)^ , the same occurs 

for e. 

If <Lx is admissible, then (S^^ contains a non empty Zariski set by Theorem l34l 
If €x is not admissible, the set Qx contains at least two elements. Moreover, for 
every node y in €x it happens that Qy C Qx. 

Consider now the minimal subconstruction containing every input ele- 
ment and the set Qx- This construction is admissible, so &x is dense. On the 
other hand, the possible principal coefhcients of the set Qx form a dense set of 
its space of configurations by Theorem Let £^ the subconstruction obtained 
from €x by deleting every predecessor of the points in Qx and the intersection 
of Ci and C2 not in Qx- This construction is also admissible, because the curves 
Ci, C2 have been deleted among other objects. Hence 6^ is also dense. The 
projections of the set &]. and into the support space of Qx contains an open 
dense subset, their intersection also contains a non empty dense subset. This 
means that there are values of the principal coefficients of Qx that are generic 
and compatible either with and It follows that for a residually generic 
lift of the input elements of ^x , every step will be well defined and compatible 
with tropicalization. Thus, 6x is contains a dense subset of (k*)^ . □ 

In contrast to Theorem [Ml this Theorem does not work for every tropical 
realization of a particular construction £, because it is stated in terms of the 
realization. It needs some additional hypothesis in the construction (some points 
are in general position) that depend on the concrete realization. It still has its 
applications, such as Theorem [501 

3.1 Impossibility for the Existence of a Lift 

Now we work with non admissible constructions, suppose that we have a non 
admissible geometric construction £ and a tropical instance of it such that the 
constructible set 6 is empty. Then, we would still like to know if it is possible 
to lift the construction. The only result that affirms that it is impossible to have 
a lift is Proposition [Tni We can provide a similar notion for the stable intersec- 
tion of curves. Theorem j^T] provides compatibility restrictions in the residual 
coefficients of / and g in terms of resultants R{x). Next proposition states some 
certificates of compatibility and incompatibility between the algebraic and the 
tropical resultant. 
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Proposition 39. Let /, g he two tropical curves, let {71, . . . , 7^} he the residual 
conditions for the compatibility of the algebraic and tropical resultant R(x) pro- 
vided by Theorem\2T\ These are the residual coefficients 7i 7^ corresponding to 
the indices i that are vertices of the subdivision induced in the Newton polygon 
of R{x). With these conditions: 

• // every polynomial 7; is a monomial, then, the algebraic resultant is al- 
ways compatible with tropicalization T{R{x)) ~ T{R{x)). 

• // one polynomial 7^ is a monomial, then the algebraic resultant R{x) is 
compatible with tropicalization if and only if the rest of the polynomials "fj 
are non zero. 

• If every polynomial 7^ is zero, we cannot derive any information about the 
compatibility. 

Proof. Let R{x) = X]i=o ^iX^ , R{x) = J2l=o^ ^i^^ algebraic and tropical 

resultant. If 7^ ^ then the principal term of hi is exactly ^it~^^ . The con- 
ditions searched for the compatibility of the resultants is that the elements 7^ 
associated to an index i such that it is a vertex of the subdivision induced in the 
Newton polytope of R{x) do not vanish. If one 7^ is a monomial, then it will 
never evaluate to zero. So the Newton diagram will not change if and only if the 
rest of the 7^ do not evaluate to zero. Hence we have the first two items. On 
the other hand, if every 7^ evaluates to zero, we cannot know how the Newton 
diagram of R{x) is with respect to the Newton diagram of R{x), it may change 
or not. □ 

Definition 40. Let C be a construction and p a tropical realization of it. Let 
x be a node of £. We say that a; is a fixed element of £ if: 

• X is an input element of £. 

• X is the curve of support / passing through {yi, . . . , y5(7)_i} and at least 
one of the tropical minors of the linear system defining x is regular (See 
Proposition [T5|) . 

• X is an intersection point of yi and y2 and, if Ci, C2 are the tropical 
realization of curves yi, 2/2, then, at least one the residual conditions 
7i^(x), 712(2/) and 7i3(xy~°) of each resultant i?(x), R{y), R{xy~°') defined 
in Theorem [27] is a monomial. 

Let £ be a geometric construction and p a tropical realization of £. Suppose 
that the set 6 associated to the tropical realization is empty. Then, during the 
definition of the auxiliary set T in Theorem 1321 there will be a step such that 
T was not empty before the step, but the restrictions added in this step forces 
T to be empty. This step consists in defining an element x. Let hi, . . . ,hr be 
the residual polynomials codifying the compatibility of this algebraic step with 
tropicalization defined using Theorem [17] and [27] Suppose that at least one of 
the polynomials hi does not evaluate to zero. Then: 
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• If every predecessor of x is fixed, by Propositions [13 and [351 there cannot 
be any lift of the tropical realization of £. Because for every lift of the 
input elements, either one of the predecessors of x does not tropicalize 
correctly or, if every lift of the predecessors of x tropicalize correctly, 
then the element x either is not well defined, or it will never tropicalizes 
correctly. 

• If at least one predecessor of x is not fixed, then, there might be a lift 
of the tropical realization of £ or not. But at least, there cannot be any 
lift with residually generic input elements. There must be some algebraic 
relations among the residual coefficients of the algebraic input elements of 

e:. 

On the other hand, if every residual polynomial hi evaluates to zero. We 
cannot conclude anything, there might be a lift of the realization or not. And 
this lift may work for the generic input or not. In this case the residual coefficient 
approach is not enough to answer the question. 

For most geometric constructions the remarks above are enough. That is, 
if for one tropical realization its associated set 6 is empty, then either we can 
deduce that for the generic lift of the input elements the algebraic construction 
will not project correctly. Or even that there will be no lift at all. In fact, 
for every geometric construction that we have faced during the development of 
this theory, every instance of every construction fell in these two cases. It is 
difficult to find a construction and an instance of the construction such that 
the construction method and the set 6 does not provide any information. The 
following example is basically the only one with this behavior that we are aware 
of. 

Example 41. In this example, for convenience with the geometric language, 
we will think that the algebraic torus (K*)^ is contained in the affine plane and 
this one contained in the projective plane. With this in mind, we can talk about 
concepts such at horizontal line (curve of support {(0, 0), (0, 1)}) vertical line 
(curve of support {(0, 0), (1, 0)}) or the Hue at the infinity. This is intended only 
to simplify notations and use a more natural language, but it does not interfere 
with the result itself. 

First, we need a specific construction. Given a point a and a line I. We look 
for a geometric construction such that, in the algebraic plane, it defines the 
parallel of I passing through a. The difficulty is to define it with the restricted 
allowed steps of Definition [TlJ 
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Figure 2: How to construct a parallel line through one point 



/'=Parallel(a, I, q): 



Input: 
Depth 1 : 



Depth 2 
Depth 3 
Depth 4 
Depth 5 
Depth 6 
Depth 7 



points a, q, line /. 
vertical line vi passing through a. 
vertical line curve V2 passing through q. 
horizontal line hi passing through q. 
line ri passing through {a, q}. 
point pi — I Hri and point p2 = I r]V2. 
horizontal line /i2 passing through pi . 
point P3 = /i2 n wi . 
line r2 passing through {p2 , } • 
point p4 = r2 n /ii. 
line I' passing through {0,^4}. 
In the algebraic case, if the input elements a,l,q are generic, then the con- 
struction yields a realization of the hypothesis of Pappus Theorem with one of 
the lines being the line at infinity and two of the points are the points at infin- 
ity with projective coordinates [0:1 : 0] and [1 : : 0], see Figure [21 Pappus 
theorem implies that the lines /, /' intersects at the line at infinity. Thus, I' is 
the parallel to I passing through a. The same approach work if we replace I (a 
generic line) by a line passing through the afSne origin of coordinates (curve of 
support {(1,0), (0,1)}) and a. We will use this construction as an auxiliary for 
the following: 

Take as input points a, b, c, q, let o = (0, 0) be the origin of coordinates in 
the affine plane K'^, a line through a point p and o is just the curve through p 
of support {(1,0), (0,1)}. Consider the following construction: 
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Depth 1 : 


h 


= oa, I2 = oh, I3 


= DC 






Depth 2-8: 


u 


= Parallel(a, I2, 


q), h 


= Parallel{b, h. 




Depth 9: 


d 


= Ur\h 








Depth 10: 


k 


= od 








Depth 11-17: 


h 


= ParaUel{d, I3, 


q), h 


= ParaUel{c, le- 


• q) 


Depth 18: 


z ■ 


= n /s 








Depth 19: 


h 


= ITz 









In the affine plane, we have constructed the parallelograms oadh and odzc. 
Hence, if a = (ai, 02), b = (61, 62) and c = (ci, C2), then d = {ai + bi,a2 + 62) 
and z = (ai -f &i + ci, 02 + 62 + C2). Notice that this construction if far from 
being an admissible one. 

Take the following tropical input elements of this construction, a = (0,0), 
b = (—1,-1), c = (—2,-2) and q = (2,-1). For this input, wc have that 
z = (0, 0) and Ig = "Oa; + Qy + 0" . The constructible set & associated to this 
input is the empty set. Lifts of the input elements are 

a={ai + ...,a2 + ■■■),h={l3it+ ...,l32t+ ...), 

c= (7i<2-H..., 72*2 + = (j^^r'^ ^ . . . ^^^t ^ . . ) 

The algebraic computations of z leads to the point 

^ = (qi -I- . . . ,a2 + • • •)• 

That is, the principal term of a and z are the same. So, we cannot compute 
the algebraic line neither we cannot deduce if the generic lift of the input 
will work or if there will be a lift at all. However, it can be checked that the 
set &z associated to the subconstruction that defines z is nonempty and dense 
{/32 - ??2 0, a2/3i - ai/32 ^ 0, -Q172 + 710:2 7^ 0} n (fc*)^. 

In fact, for this construction and this tropical realization, the generic lift 
works and it is compatible with J;ropicalization. To explain this, we know that 
2" = a-|-&-|-c. Ifa= (a'i,a2),6= 62*)> ^ = (cit^jC^t^),? = (^^^f^, 52*)j where 
a^, 6^, c^, §^ are elements of valuation zero. Then 'z = (d[+b[t+c[t^ ,a2+b'2t+c^2t^) 
and Ig = (b'2t + 'S2t^)x + {-b[t - cit^)y + (a'Jb[ - ai6^)i -|- (a^c^ - a'{S2)t^ = 0. 
If a2/3i - ai/32 ^ then T(Z9) = "(-1).t+ (-1)?;+ (-1)" = "0.x + 0?7 + 0" = ^g. 

As a negative example, take the same construction but we take as input 
element b = (—1 , —2), then we will arrive to the same situation of undecidability 
as above, the set (3 is again empty. If we take as before generic lifts ofjhc input 
elements, but this time b = {b[t, b'^t^). Now, z = {a'^+b[t+'S^t^ ,0.2 + (63 + €2)^) 
and 7g = (62 + ^2)tx + {-b'l - c[t)y + a!^'-^ {aljS-^ - a'J)'2 - a'iC2)i- Then 
T(Zg) = "(— l)a; + Oy -|- r", where r > 0. So it never tropicalizes correctly. 

4 Notion of Constructible Theorem 

Many classical theorems in Projective Geometry deal with properties of con- 
figurations of points and curves. Thus, we can use the relationship between 
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the algebraic and tropical configurations in order to transfer a Theorem from 
Classical Geometry to Tropical Geometry. So, we need a notion of "Theorem" 
is terms of configurations. We propose the following notion. 

Definition 42. A constructible incidence statement is a triple {G, H, x) such 

that G is an incidence structure, H is a geometric construction, called the 
hypothesis, such that, considered as an incidence configuration, H is a full sub- 
structure of G, H C G. Moreover, 

{PGU<BG}\{pif USff} = {x}, 

there is only one vertex a; of G which is not a vertex of H, this is called the 

thesis node. 

Let Hq be the set of input elements of as a construction. Let K be 
an algebraically closed field. The incidence statement holds in K or it is a 
constructible incidence theorem over K if it holds for the generic realization of 
Hq. That is, if there is a non empty open set L defined in the support space of 
Ho, L C Sho such that: 

• For every h £ L, the construction H is well defined. 

• If p S Rh is the realization of H constructed from h, then there is an 
element x such that (p, x) is a realization of G. 

In the tropical context, the construction H is always well defined. Every 

realization h of the input of H defines a realization p of H hy the construc- 
tion. So, a constructible statement holds in the tropical plane or it is a tropical 
constructible incidence theorem if, for each realization p of H obtained by the 
construction, there is a tropical element x such that {p, x) is a tropical realization 
of G. 

Example 43. There are many straightforward theorems that fit in this defini- 
tion. For example, let Hq = {pi,P2, h}, where pi,P2 are points and l\ is a line. 
Let €. be the construction consisting in computing the line I2 through pi and 
P2- Let X be the thesis node representing a point and impose the conditions 
that X belongs to both lines l\ and l2- The vertices of G are {^1,^2,^1,^2}- 
The edges (incidence conditions) of G are those of H , {{pi, I2), {P2, h)} plus the 
edges connecting the thesis node {{x,li), {x,l2)}- This statement only asserts 
that /i, I2 have a common point. So it holds in every field K and also in the 
tropical plane T^. 

Of course, this notion is interesting if the thesis node x and the elements 
linked to it hi, . . . ,hn form an incidence structure Gq that is not realizable 
whenever the elements /ii, . . . , /i„ are generic. For instance, the case where x is 
a line containing three points hi, /12 and /13. Now we prove a transfer result for 

constructible incidence theorems. 

Theorem 44. Let Z = {G, H, x) be a constructible incidence statement. Sup- 
pose that the construction H is admissible. If Z holds in a concrete algebraically 
closed field K, then it holds for every tropical plane . 
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Figure 3: The configuration of Fano plane 



Proof. First, suppose tliat T is the value group of the algebraically closed field 
K such that Z holds. Let h he a tropical realization of the input elements of 
the hypothesis H. Let p be the tropical realization of H constructed from h. 
As H is an admissible construction, by Theorem[34l the set 6 defined in (fc*)^ 
associated to h contains a non empty open set. It follows that there is always a 
lift h oi h belonging to L and such that its principal coefficients belong to the 
set S. Then, we can lift p to an algebraic realization p of H constructed from 
h. As Z holds in K, there is an element x such that (p, x) is a realization of G. 
It follows that its projection [p, x) is a tropical realization of G and Z holds in 
T. 

For the general case, the set L of good input elements of H is definable in 
the first order language of the prime field of K. So, if the theorem holds in 
an algebraically closed field, it holds over any algebraically closed field of the 
same characteristic [16) . In particular, fixed a tropical semifield T, there is an 
algebraically closed valued field L of the same characteristic as IK and whose 
valuation group is T. Thus, if Z holds in K, then it also holds in L and hence, 
it holds in T. □ 

4.1 Examples of Theorems 

Some examples of constructible incidence theorems are shown. They are all 
classic, but they are rewritten as constructible incidence theorems. There is 
an additional problem when expressing the theorems this way. Usually, it is 
not enough to provide a naive construction of the hypothesis, because it is very 
likely that the resulting construction is not admissible and TheoremHH does not 
apply. So, the presentation of the theorems might seem strange at first sight. 

4.1.1 Fano Plane Configuration Theorem 

This first example shows the dependence of the characteristic of the field K in 
order to derive the validity of a constructible incidence theorem in the tropical 
context. The classical Theorem deals with the configuration of points and lines 
in Fano plane, the projective plane over the field F2. The configuration of 
Fano plane consists in 7 lines and 7 points as represented in Figure [H This 
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configuration cannot be realized over a plane of characteristic zero. In a field of 
characteristic 2, if seven points 1,2,3, 4, 5, 6, 7 verifies that the triples (1 ,2,3), 
(1,4,7), (3,6,7), (1,5,6), (2,5,7), (1,4,7) are coUinear, then the points (2,4,6) 
are also collinear. This Theorem holds in a field IK if and only if the field is 
of characteristic 2. About the tropicalization of this Theorem, it was proved 
to hold in by M. Vigeland using specific techniques [53]. See also [5] for an 
application of this configuration to the comparison of different notions of the 
tropical rank of a tropical matrix. 

Theorem 45 (Fano plane configuration Theorem). 
Construction of the hypothesis H : 
Input: points 1,2,3,4,5. 

Depth 1: lines a = 13, 6 = 15, c = 17, d — 35, e — 37, / — 57. 

Depth 2: points 2 ^ a r\ f , A ^ cH d, 6 = 6ne. 

Thesis node: I 
Thesis: points 2,4,6 belong to I. 

The construction of the hypothesis is admissible, so we can derive that the the- 
orem holds in the tropical plane. In brief, this Theorem proves that, if we start 
with any set of points 1, 3, 5, 7 in which even we may allow repetitions and 
we perform the construction steps above, then three new points 2,4,6 will be 
obtained, and these three new points will necessarily lie on a common tropical 
line I. 

4.1.2 Pappus Theorem 

This classical theorem was studied from a tropical perspective in JS]. There, the 
authors showed that a direct translation of the usual hypothesis of the theorem 
does not imply the thesis in the tropical context. On the other hand, they 
proposed a constructive version of this Theorem. We proved this constructive 
version of this Theorem in pfS using a precursor technique of our construction 
method. 

Theorem 46 (Pappus Theorem). 
Construction of the hypothesis H : 
Input: points 1,2,3,4,5. 

Depth 1: lines a = 14, 6 = 24, c = 34, a' = 15, &' = 25, c' = 35. 

Depth 2: points Q^bC^c' , 7 = a' n c, 8 = a n 6'. 

Depth 3: lines a" = 16, b" = Tl , c" = 38. 

Thesis node: point p 
Thesis: lines a", b" , c" pass through p. 

4.1.3 Converse Pascal Theorem 

Let A, B, C, A', B' , C be six points in the plane, let P = AW n A'B, 
Q ^ WJ' n WC, R = IC' n IKJ. Converse Pascal Theorem proves that if 
P,Q and R are collinear, then A,B,C,A',B',C' belong to a conic. The di- 
mension of the space of realizations of a Pascal configuration is 11: 5 degrees 
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Figure 4: Converse Pascal Theorem 



of freedom comes from the conic and the points A, B, C, A' , B' , C belonging to 
the conic adds one degree of freedom each. If we want to define a constructible 
theorem such that the thesis node is the conic, then the algebraic elements of 
the construction of the hypothesis can only be points and lines. By the nature 
of the steps of a construction, any construction that only uses points and lines 
will provide configurations whose realization space has even dimension (as it 
equals the dimension of the support space of the input elements). It follows 
that the dimension of the support space of any potential construction of a Pas- 
cal configuration H is even. So, we cannot obtain such a construction for this 
theorem. However, we can define a bigger construction such that it contains 
Pascal configuration as a substructure. Namely, we can add three arbitrary 
points points Xi, X2, X3 belonging to AB', BC, CA' respectively, see Fig- 
ure m Hence our configuration G is Pascal configuration with three additional 
marked points Xi, X2, X3. Its dimension is now 14. This is a example of how 
an additional step "choose a line through A " in a construction can be modeled 
by adding the additional free point Xi and then defining the line AXi. 

Theorem 47 (Converse Pascal Theorem). 

Construction of the hypothesis H : 

Input: points A, B, C, Xi, X2, X3, line I. 

Depth 1: lines Lab' = AXi, Lbc — BX2, Lca' — CX^. 

Depth 2: points P = Lab' Cil, Q = Lbc r\l, R — Lca' H /. 

Depth 3: lines Lac = ~AR, Lb A' = BP, Lcb' = TJQ. 

Depth 4: points A' = Lca' H Lba', B' = Lab' H Lcb', 

C — Lac n Lbc ■ 

Thesis node: conic R. 
Thesis: points A, B, C, A\ B' , C belong to conic R. 

4.1.4 Chasles Theorem 

Chasles Theorem [7] states that if {qi, . . . ,qg} are the intersection points of 
two cubics, then any cubic passing through {gi, . . . ,qs} also passes through qg. 
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This implies that given another free point qo, there is always a cubic through 
{qo, gi, . . . , qg}. This version can be easily translated to the tropical context. 

Theorem 48 (Chasles Theorem). 
Construction of the hypothesis H : 

Input: cubics Ci, C2, point qg. 

Depth 1: points {qi, . . . , (79} = Ci fl C2. 

Thesis node: cubic R. 
Thesis: points {go, 91, • ■ • , 99} belong to cubic R. 

It is not true that every cubic passing through eight of the intersection points 
passes through the ninth. See Figure [5] Let f — "0 + la; + l2/ + lx^ + Zxy + 
ly^ + Ox^ + Ix^y + lxy'^ + Oy^, g = 19 + 14a; + 20xy + 24y + +12x'^y + 
23a;y2 + 282/2 + 0a;3 + 31 

fDstg^ {(-1,-3), (0,-3), (1,-3), 
(-1,-4), (0,-4), (1,-4), 
(-1,-5), (0,-5), (1,-5)} 

Take h= ''0 + lx + by + ^xy + lx^ + 9y'^ + bx'^y + 9xy'^ + Oa;^ + 1 2y3" . This 
is a cubic passing through 8 of the stable intersection points of / and g but not 
through the ninth. 

An alternative to the Chasles Theorem that also holds in the tropical plane 
is the following. Take as 8 + n points {qi, . . . , qs}, {xi, . . . , Xn}, n > 3. All the 
steps are computing the cubic Ci passing through {qi, . . . ,qs,Xi}, 1 < i < n. 
The thesis node is a point x and the thesis is that x belongs to Ci, 1 < i < n. The 
difference with the previous version of Chasles theorem is that, by construction, 
the eight points {qi, . . . ,qs} are always in general position in every cubic C'i. In 
our example, the points are not in general position neither in T(/) nor T{g). 

An immediate generalization of Chasles Theorem is the following. 

4.1.5 Cayley-Bacharach Theorem 

The generalization of Chasles Theorem (cf [7]) we discuss here is the following: 
let Ci, C2 be plane curves of degrees d and e respectively, intersecting in de 
distinct points Q = {pi, . . . ,pde}- If C is any plane curve of degree d + e — 3 
containing all but one point of Q, then C contains every point of Q. The second 
version of Chasles Theorem given does not fit well to this theorem, but the 
generalization of the first version of Chasles Theorem is immediate, note that a 
curve of c? + e — 3 is determined by ^'^ -3e-3d pQi^^^g. 
Let d, e > 3 natural numbers, / = 1 + +'^'' -^'^-^d 

Theorem 49 (Cayley-Bacharach Theorem). 
Construction of the hypothesis H : 

Input: degree d curve Ci, degree e curve C2, points pi, . . . ,pi. 

Depth 1: points {qi, . . . , qde} = Ci n C2. 

Thesis node: curve R of degree d + e — 3. 
Thesis: points {qi, . . . , qde\ U {pi, . . . ,pi\ belong to curve R. 
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Figure 5: A cubic through 8 but not 9 intersection points of two other cubics 



4.1.6 Weak Pascal Theorem 

This Theorem is not in the context of Theorem |44] because the construction 
involved is not admissible. Nevertheless, for some tropical realization of the 
hypothesis, we will be in the context of Theorem [38l So this Theorem does 
not hold for every tropical input, we have to add conditions in the tropical 
realization. 

Theorem 50 (Weak Pascal Theorem). 
Consider the following construction: 
Input: conic Z, lines Li, L2, L^. 

Depth 1: points {A, B'} = Rn Li, {B, C'} ^ Rn L2, {C, A'} = Rn L3. 

Depth 2: lines U = 'AC', L5 = RA', Le = CJW . 

Depth 3: points P = Li n L5, Q ^ L2 n Lq, R ^ L3 n L4. 
If a tropical instance of this construction is such that each set of points {A,C'}, 
{B,A'} and {C,B'} is in generic position with respect to Z, then there is a line 
L (thesis node) that contains the points P, Q and R. 

Proof. This construction, in the algebraic context, provi^es_jnstances of Pascal 
theorem. Hence, if the input is generic, then points P, Q, R are collinear. But 
this construction is not admissible, so Theoreml44ldoes not apply. Nevertheless, 
this construction is in the context of Theorem 1381 The minimal multiples paths 
are Z =t L4, Z ^ L5 and Z =^ Lg. By Theorem [551 if each one of these three 
sets is in general position with respect to R, then this tropical instance can be 
lifted to the a generic instance in the algebraic framework. As Pascal Theorem 
holds in K. P, Q and R are collinear. So P, Q and R will be collinear. □ 

Example 51. Let Z = "3t/ + 5 + Sy^ + Qx^ + 4a; + Qxy'' Li = "ly + Ox + 0" 
L2 = "0y + 0a: + 2" P3 = "(9/2)y + Ox + 3" , then ^ (3,2), B' = (1,0), 
B = C' = (2,3/2), C = (1,-3/2), A' = (4,-1/2), L4 = "3y + 2x + (9/2)", 
L5 = (3/2)x + 4y+ (11/2), Lg = Ox + ly + 1 , P = (5/2,3/2), Q = (2,1), 
R = (5/2, —3/2). The points P, Q and R are not collinear, in this example, the 
set {C,B'} is not in generic position in Z. 

However, for these input elements, the election of the points in the depth 1 
steps is arbitrary. If we now take A = (1,0), B' = (3,2), B = C = (2,3/2), 
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C = (4,-1/2) and A' = (1,-3/2), now U = ''2y + {3/2)x + (5/2)", Lg = 
"2y+(3/2)x+(5/2)",L6 = "4i/ + 2:r + 6",P = (1,0), g= (2,2), i?= (1,-3/2). 
In this case, the three sets of points are in generic position in Z, it can be checked 
that the three points belong to the tropical line of equation L = "2a; + 2y + 3" . 
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